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ABSTRACT 


Systems  analysis  procedures  arc  important  for  determiningthe  proper  allocation 
of  information  handling  and  decision  making  functions  among  the  men  in  large  man- 
machine  organizations  such  as  military  command  and  control  systems.  Research  is 
required  for  modeling  and  analyzing  these  functions  and  relating  the  sensitivities  of 
these  functions  to  the  system  criterion. 

This  report  presents  Mie  steps  of  a  generalized  systems  analysis  procedure  for 
command  and  control  systems.  The  steps  are  then  followed  utilizing  an  existing 
SAGE  Direction  Control  system  as  a  vehicle  lor  the  study.  Emphasis  is  placed  upon 
modeling  the  human  oi-ganization  as  a  whole. 

Industrial  control  system  analogies  are  found  to  be  useful  to  model  the  informa¬ 
tion  handling  and  decision  making  functions  of  a  command  and  control  system.  Baye¬ 
sian  formulations  of  the  decioion  makers  are  utilized  for  relating  decision  errors 
and  delays  to  a  selected  system  criterion.  Such  formulations  also  indicate  a  criterion 
against  which  sequencing  or  priority  rule.->  in  the  various  functions  may  be  evaluated. 

Directed  graph  techniques  are  suggested  for  developing  the  inoirect  relationships 
which  can  exist  between  the  decision  makers.  Markov  processes  are  utilized  for 
modeling  the  decision  making  rates  of  a  man-computer-display  combination.  Block¬ 
ing  effects  between  decisionmakers  of  the  organization  are  shown  to  restrict  the  in¬ 
formation  processing  rate  capabilities  of  the  organization.  Combinatorial  techni¬ 
ques  are  utilized  for  modeling  the  higher  echelon  control  of  the  lower  echelon  leci- 
sion  makers. 

The  conclusions  of  the  report  are  self-contained  and  recommended  areas  for 
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COMMAND  AND  CONTROL  SYSTEMS  ANALYSIS 
I.  INTRODUCTION 

During  the  past  years  many  sophisticated  automatic  weapon  systems  have  been 
analyzed,  developed,  and  optimized  ranging  from  submarine  weapon  systems  to 
manned  interceptor  and  guided  missile  systems. 

The  intelligent  commitment  of  these  weapon  systems  required  up-to-date  infor¬ 
mation  of  the  enemy  threat,  the  success  of  weapons  committed,  and  knowledge  of  the 
status  of  our  present  forces. 

These  requirements  have  dictated  the  need  for  man-machine  system  organiza¬ 
tions  to  perform  high-speed  communications,  information  handling,  and  decision 
funciionsfor  effective  weapon  control  and  utilization.  These  organizations  are  usually 
referred  to  as  Command  and  Control  systems  or  sometimes  L-systems. 

L-systems  can  be  categorized  into  four  basic  types  dependent  upon  the  prinjary 
functions  which  they  perform.  Those  types  are:  (1)  Command  sy.stems,  e.g., 
SAC  465-L;  (2)  Control  .systems,  o.g. ,  S.AGE  416-L;  (3)  Sensor  systems,  e.g., 
BMEWS  474-L;and (4)  Support  systems,  e.g..  Weather  433- L. 

Tin  numbers  after  each  type  refer  to  the  more  commonly  known  L-syslems. 
This  is  by  no  means  a  complete  list  but  is  only  meant  to  be  representative.  The  re¬ 
port  will  be  primarily  concerned  with  the  first  two  types  of  L-systems.  Since  many 
of  the  information  handling  and  decision  functions  are  similar  in  these  two  types,  we 
will  speak  of  them  us  Command  and  Control  System.sin  the  remainder  of  the  report. 

Command  and  control  sy. Hems  are  made  up  of  the  following  subsystems:  (1)  Sen¬ 
sor  and  Effector  subsystems;  (2)  External  Communication  subsystem;  (3)  Internal 
Communication  subsystem;  (4)  Luormation  Processing  subsystem;  (5)  Decisioi  sub¬ 
system;  and  (6)  Off-line  and  On-line  Control  subsystems.  These  subsystem^  are 
shown  in  Figure  1.  The  command  and  control  center  is  defined  as  being  composed 
of  all  but  the  first  two  oobsystems  and  will  be  the  topic  of  the  report.  Each  of  these 
subsj  stems  perl  unn  tile  information  handling  and  decision  functions  show  n  in  Figure  2 
to  achieve  some  defined  on-line  system  criterion 

This  criterion  in  a  command  and  control  system  usually  is  some  function  of  the 
information  handling  and  decision  speeds  and  accuiacies.  When  the  criterion  is  not 
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Figure  1.  Command  and  Control  System  Diagram 
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Figure  2.  Command  and  Control  Subsystem  Functions 


met,  the  designs  of  the  suosystems  :nnst  be  augmented  or  the  on-line  control  sub¬ 
system  operating  procedures  altered. 

Command  and  control  systems  di’j  to  their  size,  complexity,  interrelationships, 
dissimilar  information  handling  functions,  and  complex  human  decision  processes 
frequently  cannot  be  analyzed  or  optimized  by  a  systematic  approach.  Three  ap¬ 
proaches  to  the  analysis  and  optimization  of  command  and  uonlrol  .systems  are  pos¬ 
sible.  These  are: 

(1)  War  Gaming 

(2)  Computer  Simulation 

(3)  M<ithematical  Analysis. 

War  gaming  involves  the  on-line  simulation  of  the  completed  command  and  con¬ 
trol  system  utilizing  actual  men  and  the  designed  subsystems.  It  can  readily  be  seen 
that  this  approach  to  analysis  can  become  quite  costly. 

Computer  simulation  presents  the  other  alternative  to  analysis  botmust  be  pre¬ 
ceded  b>  extensive  mathemaiical  and  system  analysis  before  this  becomes  feasible 
and  does  not  neglect  many  of  the  interrelationships. 

Mathematical  analysis  has  not  beenattempted  in  many  cases  due  to  the  complexity 
of  so  many  dissimilar  subsystems  and  interrelationships.  However,  it  can  be  seen 
that  such  a  mathematical  sy.stems  analysis  is  nevertheless  a  requirement  for  com¬ 
puter  simulatio!.  approaches  which  in  turn  should  reduce  the  present  costs  of  war 
gaming  approaches. 

The  purpose  of  tliis  report  is  to  develop  a  generalizea  .system  analysis  proce¬ 
dure  and  mathematical  'nodulswhichcan  be  utilized  by  command  and  control  systems. 
The  procedure  emphasizes  the  systematic  development  of  the  on-line  hiunan  informa¬ 
tion  handling  and  decision  functions  of  the  system  and  the  development  of  the  human 
organizational  structure. 

The  steps  of  the  system  analysis  procedure  are  then  demonstrated  by  utilizing 
an  already  existing  command  and  control  sy.3tem  as  a  vehicle  for  the  mathematical 
models.  The  system  utilized  is  a  SAGE  Direction  Control  Center. 

finally,  the  problem  areas  of  each  step  of  the  system  analysis  procedure  and 
recommendations  for  future  study  are  indicated  in  the  conclusions  of  the  report. 
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II.  SYSTEM  ANALYSIS  PHILOSOPHY  AND  PROCEDURE 


The  objecti'  of  system  analysis  is  to  define  the  interrelationships  between  the 
free  system  variables  so  that  the  system  criterion  can  be  achieved  by  manipulation 
of  these  free  variables.  The  method  of  system  analysis  is  to  create  abstract  mathe¬ 
matical  models  of  the  actual  physical  system  which  can  be  used  to  study  the  behavior 
of  the  system  when  subject  to  various  disturbances,  control,  and  organizations.  The 
system  analysis  procedure  usually  involves  the  follov/ing  steps: 

(1)  Definition  of  System  Criterion 

(2)  Development  of  Initial  System  Functions 

(3)  Development  of  Abstract  Models  of  Functional  Blocks 

(4)  Determination  of  Direct  Relationships  Between  Functional  Blocks 
and  Organizational  Structure 

(5)  Determination  of  System  Variables,  Goals,  and  Indirect  Relationships 

(6)  Determination  of  Sensitivity  of  System  Variables  to  System  Criterion 

(7)  Development  of  Functional  Block  and  Interblock  Control  Flexibility 

(8)  Refinement  of  Functional  Blocks  and  Organizational  Structure. 

rig..re  3  shows  this  sequence  of  steps. 

The  first  step  in  the  system  analysis  pi’ocedure  is  the  definition  of  the  system 
criterion.  This  criterion  is  sometimes  difficult  to  define  in  command  and  control 
systems  because  it  may  be  a  complex  function  of  many  sub-criteria.  These  sub¬ 
criteria  or  goals  may  be  either  static  or  dynamic  relations.  That  is,  a  minimum 
system  design  cost  goal  can  be  regarded  as  a  static  goal.  Maximum  accuracy  or 
maximum  .speed  of  response  can  be  treated  as  dynamic  goals  of  the  system.  These 
dynamic  goals  relate  to  the  on-line  performance  of  the  system  after  it  has  been  de¬ 
signed. 

Development  of  the  goal  >  of  the  functional  blocks  of  the  system  must  be  accom¬ 
plished  so  that  the  goals  Mil  not  conflict  with  the  overall  system  criterion.  That  is, 
in  command  and  control  systems  the  overall  criterion  is  usually  some  function 
betiveen  speed  of  response  (mii.imum  time  goal)  and  accuracy  (minimum  error  goal). 
When  a  functional  block's  goal  is  defined  it  must  take  into  account  this  time-error 
interrelationship.  For  example,  a  functional  block  may  be  a  computer,  a  man,  or  a 
group  of  men.  If  accuracy  is  to  be  achieved  in  any  one  of  these  cases,  information 
must  be  gathered  before  a  computation  or  decision  is  made.  The  more  information 
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Figure  3.  System  Analysis  Procedure 
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the  higher  the  accuracy.  However,  the  gathering  of  information  usuallj'  iuvulves 
time  delays  which  are  due  either  to  communication  delays  or  to  noise  conditions. 
Therefore,  the  problem  become^  one  of  determining  when  to  make  the  decision  if  the 
criterion  is  a  fu.iCtion  of  both  speed  of  response  and  accuracy. 

Another  problem  in  command  anu  control  systems  regarding  the  system  criterion 
is  the  interrelationships  existing  betweendifferent  goals  of  the  system.  For  example, 
one  group  in  the  system  may  have  a  goal  which  is  dependent  upon  another  separate 
group's  goal.  Hie  problem  then  becomes  one  of  determining  the  inter-group  goal 
tradc-off  that  is  required  to  meet  the  overall  system  criterion. 

Therefore,  the  criterion  definition  involves  defining  the  goal  trade-offs  within  a 
functional  block  and  between  functional  blocks. 

The  second  step  is  the  definitum  of  system  functions  and  the  organizational  struc¬ 
ture.  The  function  definition  is  involved  at  the  machine,  man,  group,  and  echelon 
levels  of  the  system.  These  functions  are  usually  always  some  form  of  information 
handling  functions  (P'igure  2).  In  command  and  control  systems  the  program  func¬ 
tions  of  tlie  computer  and  their  sequence  oi  priority  logic  is  an  important  function  at 
the  system  analysis  level. 

This  defines  which  functions  the  computer  will  perform  for  the  man  and  the  time 
delay  and  accuracy  of  these  functions.  Again  the  time-accuracy  trade-off  is  an  im- 
ponant  step  when  defining  these  program  functions  and  logic. 

The  determination  of  which  functions  should  be  performed  by  men  and  machines 
is  probably  the  most  difficult  in  commandand  control  systems  because  of  the  continual 
trade-offs  which  exist  between  the  speed  and  accuracy  goals. 

As  the  input  information  rates  to  the  system  increase,  the  need  for  more  capacity 
increases.  This  then  requires  more  men  and  thus  the  groups  and  echelons  begin  to 
evolve.  The  problem  now  becomes  that  of  distributing  the  functions  between  tl  ‘  men 
and  groups.  (This  is  discussed  below  in  step  4). 

The  third  step  is  the  development  of  an  abstract  mathematical  model  that  will 
i.itegrate  each  of  the  functional  blocks  of  the  system  In  some  common  terminology. 
This  pertains  to  tl'_  information  transformations  that  take  place  in  each  functional 
block  and  to  thc.r  inputs  and  outputs.  These  inputs  and  outputs  must  include  all  the 
noise  factors  as  well  as  the  information  quantities.  The  abstract  model  is  usually 
the  "vehicle"  which  will  integrate  and  relate  the  sensitivity  relations  of  the  various 
system  variables  to  the  one  overall  system  criterion. 


This  is  an  important  and  difficult  step  with  regard  to  command  and  control  sys¬ 
tems  because  of  the  many  dissimilar  functional  blocks  involved,  such  as  men,  dis¬ 
plays,  and  computers.  Each  of  these  functional  blocks  and  interrelationships  usually 
cannot  be  described  by  the  same  mathematical  disciplines.  Therefore,  a  common 
terminology  which  will  link  the  variables  of  each  block  together  and  finally  relate 
them  to  the  criterion  is  needed. 

This  is  also  an  important  step  when  analyzing  the  integration  of  a  number  of 
command  and  control  systems  with  different  functions  and  criteria.  The  overall 
model  should  then  become  a  combination  of  smaller  models  all  having  the  same  termi¬ 
nology.  The  functional  interrelationships  should  then  become  more  apparent  with 
this  oomnton  terminologju 

The  fourth  step  in  the  procedure  is  the  determination  of  the  direct  relationships 
required  between  the  system's  functional  blocks.  This  defines  the  man-man,  man- 
machine,  and  machine-machine  direct  relations.  As  stated  above,  as  information 
handling  functions  increase  in  number  and  rate,  increased  capacity  is  required. 
This  requires  more  machines,  men,  gi'oups,  and  echelons.  Each  of  these  functional 
blocks  must  then  be  interrelated  in  a  manner  that  will  assure  the  system  criterion 
being  achieved. 

Communication  links  and  routes  must  be  determined  between  these  lunciional 
blocks  for  the  passage  of  decisions,  information,  control,  and  commands. 

The  second  set  of  interrelationships  is  the  information  transformation  sequences 
of  the  system.  If  the  functional  block  is  a  computer,  this  means  the  determination 
of  the  proper  program  sequences  and  priorities.  If  the  functional  nlocks  involve  men, 
then  the  proper  sequences  by  which  information  is  processed  by  and  collected  from 
the  men  must  be  determined.  This  step  usually  defines  the  precedence  I'clations 
between  the  information  transfox’mation  sequences  required  before  system  outputs 
result.  These  outputs  may  refer  to  decisions,  commands,  control,  and/or  informa¬ 
tion. 

The  third  set  of  interrelationships  refer  to  the  decision,  command,  and  control 
authorities  existing  betw'een  the  men,  groups,  and  echelons  of  the  organization.  In 
command  and  control  sj  stems  this  becomes  a  problem  of  determining  how  much 
authority  can  be  given  to  the  higher  and  lower  echelons.  If  no  authority  is  given  to 
the  lower  echelons  then  speed  has  to  be  sacrificed.  This  is  because  of  the  back  and 
forth  communication  required  between  the  echelons  before  a  decision  or  information 
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transformation  can  be  completed  by  the  lower  echelon  and  accepted  by  the  higher 
echelon.  However,  if  too  much  authority  is  given  to  the  lower  echelons,  then  the 
control  or  decisions  maybe  madewithout  Icnowledge  of  the  overall  sysiem  operation. 
In  this  case,  the  speed  advantage  (of  not  having  to  communicate  with  the  higher  eche¬ 
lon)  can  be  outweighed  by  the  possible  ineffectiveness  of  the  decision  made  with  in¬ 
sufficient  know-ledge  ol  the  present  system  state. 

Therefore,  the  direct  relationships  of  the  organizational  structure  can  directly 
affect  thctime-effectneness  criterion  of  a  command  and  control  .system  and  become 
an  important  step  in  the  procedure. 

The  fifth  step  in  the  system  analysis  pi’ocedureis  one  of  the  mostdifficult.  This 
is  the  determination  of  the  system  variable's,  goals,  and  indirect  relationships.  The 
functional  blocks  are  defined  in  stci^  two.  The  direct  relationsliips  are  established 
in  step  four.  The  problem  now  becomes  one  of  first  determining  all  of  the  system 
variables. 

These  varLibles  pertain  to  the  functional  blocks  and  the  direct  relationships. 
That  is,  a  variable  of  a  man  (functional  block)  may  be  his  decision  time  delay.  A 
variable  of  a  communication  link  (direct  relationship)  between  two  functional  blocks 
may  be  its  information  rate.  These  are  free  or  controllable  variables  and  can  be 
varied  by  on-line  control  or  off-line  design  augmentation.  Uncontrollable  variables 
pertain  usually  to  noise.  In  command  and  control  systems,  noise  Is  defined  as  any 
deviation  from  a  norm.  For  e.xample,  wrong  communication  paths,  erroneous  ue- 
cision,  delayed  decisions,  and  delayed  information  may  all  represent  noise  to  the 
system  when  uncontrollable. 

After  the  variables  arc  defined,  all  of  the  sub-criteria  or  goals  of  the  system's 
functional  blocks  must  also  be  defined.  In  the  case  of  a  computer  functional  bilock, 
this  refers  to  the  time  and  accuracy  requirements  (goals)  of  each  pi-ogi-am  in  the 
computer.  In  the  case  of  a  group  of  men  in  the  organization,  this  will  define  the 
objective  function  (goal)  of  their  information  handling  and  decision  process.  .lis 
goal  may  also  be  some  trade-off  between  decision  speed  and  accui’acy. 

After  the  variables  and  goals  are  defined,  the  final  part  of  step  five  in  the  pro¬ 
cedure  is  the  determination  of  al’.  the  indirect  relationships  ^.xisting  beeveen  the 
variables,  between  the  goals,  and  between  the  variables  and  goals  of  vhe  system. 
Detection  of  the  indirect  relations  can  then  sometimes  proceed  logically  if  the  direct 
relations  are  found.  The  problem  in  command  and  control  sj  stems  is  the  definition 


ot  the  daucl  icialiont>  hetttfuii  the  Miriables.  This  is  because  o)'  the  dissimilarities 
e.Mstins*  between  the\ariables  oi  the  lunction  blocks  and  the \ariables  involved  in  the 
direct  relationships.  The  purpose  ol  the  abstract  modeUlevelopmeiu  (step  31  between 
steps  (2)  and  t-l)  becomes  one  olaidinj.;  both  the  dii’cct  relationship  development  ot  the 
system  (step  -l)and  the  ueterminationol  the  indirect  I'elutionships  between  the  system 
V  riables  (step  5). 

Alter  the  .uoal-;aoal,  \ariable-\ariable  and  .uoal-variable  direct  and  indirect  re¬ 
lationships  have  been  determined,  they  are  linally  linked  with  the  system  criterion. 
That  IS.  each  ;aoal  ol  a  .ui’oup  in  the  system  will  ha\e  some  lunctional  relationship  to 
the  overall  system  criterion  which  must  be  defined  in  some  manner. 

When  step  live  in  the  procedure  is  completed,  a  f;raph  showing  the  system  direct 
relationships  may  look  as  shown  below. 


The  \’.'s  m.iy  lepiesent  the  variables  of  the  functional  blocks.  The  g.'s  may 

representgoal&oi  these  timetional  blocks  and  m.ay  represent  the  system  criterion. 

Ihe  ,irrows  between  the  nodes  of  this  graph  represent  some  direct  relationship  or 

etiect  e.Msting  between  the  nodes.  Here  the  direct  relationships  such  as  — ► 

V, — ►V., — ►V. — ►C  can  be  readily  seen.  W’hen  the  number  of  nodes  (variables 
j  3  o  • 

.ind  goals)  in  a  system  become  large,  such  visual  detection  becomes  impossible  and 
must  beperlormevl  logie.illy  by  matri.\  techniques.  It  should  be  noted  that  such  tech¬ 
niques  merely  locate  the  indirect  relationships  in  the  system  but  say  nothing  about 
their  functional  relationships. 

The  si.\th  step  in  the  system  analysis  procedure  i.'-  the  development  of  the  sen¬ 
sitivities  ol  the  system  variables  and  goals  to  the  system  criterion.  The  sensitivity 
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analysis  must  relate,  in  some  quantitative  or  qualitative  manner,  the  variables  and 
goal  relationships  to  the  system  criterion. 

The  sensitivity  analysis  is  by  far  the  most  difficult  step  in  the  procedure  for 
many  reasons.  Tirst,  there  is  the  problem  of  dissimilarities  existing  between  the 
functional  block  variables  which  may  prevent  analytical  relationships  from  being  de¬ 
veloped.  Second,  there  may  exist  no  analytical  techniques  to  develop  quantitative 
relations.  Third,  even  if  analytical  techniques  can  be  developed  for  each  direct  re¬ 
lationship,  there  exists  the  .jroblemof  linxing  them  together  and  relating  the  indirect 
relationships  to  the  system  criterion.  For  example,  to  relate  how  variable  in¬ 
directly  affects  the  system  cruerion  C  via  V..  and  V„  may  involve  a  number  of  dif- 
ferent  analytical  techniques  such  as  decision  theory,  queueing  theory  and  sequencing 
theory.  The  fourth  problem  relates  to  gathering  of  experimental  data  on  the  system 
performance.  In  command  and  conti’ol  systenis  such  data  may  not  exist  to  perform 
any  sensitivity  analysis  until  the  actual  system  has  been  built  and  funetioned.  This 
becomes  a  costly  process.  The  problem  then  becomes  one  of  collecting  quantitative 
data  from  other  .systems  and  e.xpcrimcnts  with  men  and  relating  it  to  the  newly  con¬ 
ceived  system  and  criterion.  The  fifth  problem  becomes  one  of  determining  the  sen- 
s.  tivities  of  the  system  variables  when  cycles  exist  in  the  indirect  relationships. 
For  e.xample,  consider  the  following  diagram: 


Variable  affects  goal  which  affects  variable  Vg  which  in  turn  affects  vari¬ 
able  Vj.  The  problem  now  exists  in  relating  the  sensitivity  of  the  nodes  of  this  cycle 
to  the  criterion  C^.  We  can  sometimes  detect  such  loops  systematically  but  how  to 
rela  e  then  to  the  criterion  can  become  difficult.  The  sixth  problem  is  one  of  de¬ 
fining  the  proper  functional  relations  of  the  goals  to  the  system  criterion  and  deter¬ 
mining  the  proper  trade-offs  betwecngoalswhen  they  are  interrelated.  For  example. 


the  system  criterion  may  be  some  function  of  a  minimum  lime  and  a  minimum  eri’or 
goal  of  a  group.  If  these  two  goals  are  interrelated  in  some  manner  the  proper  trade¬ 
off  must  be  determined.  This  can  only  be  achieved  by  knowledge  of  the  sensitivities 
of  each  of  these  goals  to  the  criterion  via  their  effects  on  the  functional  block  vari¬ 
ables. 

The  seventh  step  in  the  system  analysis  procedure  i.?  the  detection  or  develop¬ 
ment  of  any  control  rie.xibility  within  the  functional  blocks  and  the  control  rules  be¬ 
tween  the  functional  blocks.  Tliis  step  utilizes  the  above  sensitivity  analysis  to  ex¬ 
ploit  the  dynamic  variables  of  the  system.  Dynamic  variables  refer  to  the  operating 
procedures  of  the  system.  Static  variables  refer  to  the  design  characteristics  and 
cannot  be  changed  during  ''n-line  operation  of  the  system.  The  dynamic  variables 
are  usually  always  exploited  before  the  static  variables  are  changed. 

Dynamic  variables  in  command  and  control  systems  usually  refer  to  communi¬ 
cation  routes  between  the  functional  blocks,  information  processing  sequences,  in¬ 
formation  processing  time  delays  and  errors,  and  decision  time  delays  and  errors, 
Conti  ol  within  the  functional  blocks  usuallydepends  on  the  time-accuracy  goal  trade¬ 
offs  developed  from  the  sensitivity  analysis.  For  example,  it  may  take  the  form  of 
determining  the  time  a  man  should  take  gathering  information  befoi  e  he  makes  a  de¬ 
cision. 

Control  between  the  functional  blocks  involves  any  switching,  sequencing,  and 
scheduling  functions.  At  the  computer  program  level  this  may  involve  the  on-line 
control  of  the  program  sequences  in  the  central  computer.  At  fhe  echelon  or  group 
levels  of  .system,  it  may  involve  the  control  of  the  information  processing  and/or 
decision  sequences  of  the  men  in  the  system.  That  is,  itmay  involve  the  determina¬ 
tion  of  possible  higher  echelon  control  of  the  lower  echelons  or  the  control  existing 
between  groups  at  the  same  echelon. 

Development  and  detection  of  any  of  the  above  control  possibilities  is  important 
in  command  and  control  systems  for  the  purpose  of  determining  how  the  sj  stem  can 
react  in  the  case  of  overloads.  It  also  is  important  for  detecting  any  modular  flexi¬ 
bility  of  the  functional  blocks  for  future  system  augmentation  and  reorganization  po¬ 
tentials. 

The  final  step  in  the  system  analysis  procedure  is  the  refinement  of  the  functional 
blocks  and  organizational  structure  of  the  system.  This  step  utilizes  the  relation¬ 
ships  developed  from  the  sensitivity  analysis  to  change  the  static  s^ste-m  variables 
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fo  mept  the  system  criterion.  The  control  analysis  aI)ove  exploits  all  the  possible 
on-line  flexibility  of  the  system  to  meet  the  criterion.  When  this  dynamic  control 
cannot  achieve  the  criterion,  the  only  remaining  step  is  that  of  introducing  static 
functional  and  organizational  changes. 

Static  functional  changes  may  involve  redesign  of  the  functional  blocks  such  as 
the  computers  and  displays.  Static  organizational  changes  refer  to  the  direct  rela¬ 
tionships  in  step  4  of  the  procedure.  These  may  involve  new  or  different  communi¬ 
cation  paths,  information  processing  sequences,  decision,  command,  and  control 
authorities  being  established. 

Constraints  within  the  functional  blocks  and  precedence  relationships  between 
the  functional  blocks  may  exist  such  that  the  above  changes  are  not  possible.  In  this 
case,  the  addition  of  parallel  channels  is  the  only  alternative  left.  This  may  require 
additional  computers  or  more  men  at  the  echelon  and  group  levels  of  the  .system. 

When  this  last  step  has  been  performed,  the  .system  analysis  cycle  may  repeat 
itself  This  is  because  enough  variables  may  have  been  changefi  to  made  the  func¬ 
tional  relationships  developed  in  the  sensitivity  analysis  no  longer  applicable  to  re¬ 
lating  the  newly  augmented  functional  blocks  and  organization  to  the  system  criterion. 
Once  the  criterion  is  satisfied  the  system  is  defined. 

In  summary,  some  of  the  questions  that  arise  in  the  system  analysis  of  command 
and  control  systems  are: 

(1)  llow’  can  the  system  best  be  modeled? 

(2)  What  mathematics  can  be  utilized  tor  the  manipulation  of  largo  number 
of  variables  and  their  interrelationships? 

(3)  IIow  can  two  or  more  systems  be  compared  and/or  evaluated? 

(4)  IIow'  can  the  functions  rcciuired  of  the  system  best  be  rlistributed  between 
the  men  and  machines? 

(5)  What  kind  of  machines  provide  optimum  performance? 

(G)  IIow'  should  men  and  machine.^  be  organized  and  coordinated  ? 

(7)  IIow  can  the  effectiveness  of  the  system  be  related  to  the  effectiveness 
of  its  components  ? 

(8)  What  can  be  done  to  develop  the  full  potential  of  the  capacity  of  the 
system  in  case  of  overloads? 

(9)  What  functions  can  be  rela.xed  and  how'  do  their  sensitivities  affect 
the  final  system  goal  ? 

(10)  Can  groups  in  a  system  operate  with  independent  goals? 

(11)  Wdiat  models  are  required  to  model  the  man-machine  interrelationships? 
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Probably  the  simplest  cleuiiition  of  system  analysis,  in  the  field  of  command  and 
control  systems,  is  the  answering  of  the  question:  Who,  does  what,  when,  and  how? 
These  answers  must  come  from  some  systematic  approach  such  as  the  step.,  shown 
in  Figure  3. 
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III.  OBJECTIVES  AND  APPROACH 


The  previous  section  presented  the  steps  for  a  general  system  analysis  proce¬ 
dure  of  command  and  control  systems.  Some  of  the  problem  areas  associated  with 
such  analysis  were  briefly  discussed.  Most  of  the  problem  areas  are  related  to  the 
determination  of  the  pi'oper  information  handling  and  decision  making  functions  for 
the  men,  groups,  and  echelons  of  the  organization.  These  functions  must  be  distrib¬ 
uted  among  the  men  and  controlled  by  the  men  in  a  manner  that  achieves  the  on-line 
system  criterion.  The  main  problem  then  becomes  tluuof  determining  a  systematic 
procedure  for  determining  the  optimum  distribution  and  control  of  these  infoi'mation 
handling  and  decision  making  functions. 

.A  SAGE  Direction  Control  Center  was  selected  as  a  vehicle  for  the  study.  It 
should  bo  noted  that  the  studywasnot  intended  to  beanotherattempt  to  optimize  SAGE, 
but  rather  to  use  SAGE  to  investigate  the  feasibility  of  developing  a  systematic  sys¬ 
tem  analysis  procedure.  There  were  two  basic  reasons  for  selecting  SAGE.  Fit  A, 
the  information  handling  and  decision  making  functions  of  SAGE  appeared  to  be  typical 
of  what  might  be  expected  in  other  command  and  control  systems.  Second,  the  prob¬ 
lem  areas  of  the  systems  analysis  procedure  would  readily  become  apparent  from  an 
already  operating  system. 

Tlie  objectives  of  the  study  which  follows  were: 

(1)  To  develop  a  generalized  abstract  model  of  the  functional  blocks  of  theS.AGE 
Direction  Conterwhich  could  be  utilized  by  other  command  and  control  sys¬ 
tems  (Section  VI-A). 

(2)  To  develop  models  for  the  information  handling  and  decision  making  func¬ 
tions  of  the  men  in  the  orgnnization.  These  models  should  emphasize  the 
variables  of  these  funetion.s  which  o.i’e  useful  for  developing  the  organ  '.a 
tional  structure  and  sensitivity  analysis  (Section  VI-B). 

(3)  To  de  velop  the  organizational  structure  of  the  men  in  the  system  in  a  man¬ 
ner  to  achieve  the  system  criterion.  This  defines  the  control  possibilities, 
information  transformation  sequences,  decision  authorities,  and  communi¬ 
cation  paths  (Section  VI-B), 

(4)  To  develop  an  approach  for  detecting  the  indirect  relationships  which  exist 
between  the  variables  and  goals  of  the  system's  man,  group,  and  echelon 
functional  blocks  (Section  VII). 
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(5)  To  develop  a  sensitivity  analysis  approach  for  relating  the  information  hand¬ 
ling  and  decision  making  variables  of  the  men  to  the  overall  system  criterion. 
The  sensitivity  analysis  should  bedeveloped  forpurposes  of  suggesting  func¬ 
tional  and  control  changes  to  meet  the  system  criterion  (Section  VIII). 

(6)  To  develop  anon-line  control  model  of  the  information  handling  and  decision 
making  functions  of  the  men  in  the  lower  echelon.  This  model  should  ex¬ 
ploit  the  feasibility  and  requirements  of  the  higher  echelons  for  controlling 
tlie  functions  of  the  lower  echelons  (Section  IX). 

The  sections  whore  each  of  the  above  objectives  are  discussed  are  indicated. 
T''e  approach  of  the  reportwill  be  to  follow  the  system  analysis  procedure  shown  in 
Figure  3. 


A  simplified  system  criterion  for  the  SAGE  system  is  developed  in  Section  IV 
and  will  be  utilized  throughout  the  report.  The  basic  SAGE  system  functions  and  or¬ 
ganization  are  presented  in  Section  V. 

The  abstract  model  development  utilize.?  many  of  the  analogies  of  an  industrial 
control  system  for  modeling  the  information  handling  and  control  and  deciFiC'''!  making 
functions  of  a  comm.ar.d  and  control  system  such  as  SAGE.  The  abstract  model  is 
then  applied  to  modeling  the  decision  making  functions  of  the  basic  men  involved  in 
the  SAGE  system.  These  models  emphasize  deeision  error  and  time  delay  variables 
utilizing  decision  theoi'y  concepts.  The  abstract  model  development  and  final  sys¬ 
tem  organizational  structure  is  presented  in  Section  VI. 


The  indirect  relationships  which  affect  the  information  handling  and  decision 
making  functions  of  the  men  in  the  SAGE  system  are  investigated  to  a  limited  extent 
by  directed  graph  (digraph)  and  matrix  techniques  in  Section  V!I. 


The  sensitivity  analysis  relates  the  decision  error  and  delay  variables  of  the  men 
in  the  system  to  the  overall  system  criterion  defined  in  Section  IV.  Loss  functions 

f?Ooi ciort  'Thn  onol^rci  C  fhrtn  rHcmiCUAC 

the  minimization  of  the  overall  system  criterion  loss  function  by  developing  decision 
delay  and  error  constraints  (goals)  lor  the  men.  To  perform  such  analysis,  decision 
theory  and  Markov  processes  were  utilized  in  Section  Vill. 


The  on-line  control  of  the  decision  making  and  information  handling  sequences 
of  the  lower  echelon  by  the  higher  echelon  was  investigated  utilizing  combinatorial 
analysis  models.  These  models  w'ere  developed  for  investigating  minimum  time  de- 
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cision  sequences  involving  a  number  of  men  in  an  organization  such  as  SAGE.  This 
is  discussed  in  Section  IX  of  the  report. 

Finally,  the  refined  system  functional  and  organization  possibilities  are  dis¬ 
cussed  In  Section  X.  The  conclusion  and  future  study  recommendations  are  self  con¬ 
tained  and  are  presented  in  Section  XI. 
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IV.  SYSTEM  CRITERION 


The  first  step  in  the  system  analysis  procedure  is  the  definition  of  the  system 
criterion  and  any  goals  (sub-criteria)  which  relate  to  the  overall  criterion. 

Criterion.  The  system  is  defined  as  a  defensive  system.  The  criterion  will  be 
defined  as  a  very  simplified  stategic  situation  where  the  purpose  of  the  system  is  as¬ 
sumed  to  be  the  defense  of  one  city.  Interception  resources  for  this  purpose  consist 
of  two  tactical  interceptors. 

Since  the  objective  of  the  system  is  to  protect  one  city,  it  is  considered  that  there 
is  a  loss  of  unity  when  the  enemy  carries  out  a  successful  attack  on  the  city.  There 
is  also  a  loss  associated  with  the  unintentional  destruction  of  a  friendly  airborne  ob¬ 
ject  but  this  loss  is  difficult  to  fix  quantitatively  because  its  relationship  to  the  de¬ 
fense  of  the  city  is  complex  and  not  singular  and  possibly  even  nonexistent. 

Goals.  There  is  defined  three  functional  blocks  which  perform  the  information 
handling  and  decision  functions  to  achieve  the  above  criterion.  These  are  defined  as 
the  surveillance,  identification,  and  weapons  assignment  groups. 

It  is  evident  from  the  defined  loss  criterion  that  each  of  these  groups  will  have 
a  minimum  error  goal  and  a  minimum  time  goal.  No  model  of  performance  can  be 
developed  for  these  functional  blocks  without  refertmee  to  these  goals  and  how  the 
goals  relate  to  the  criterion. 

For  e.xample,  consider  the  surveillance  function.  In  this  case  the  objective  is 
to  acquire  information  about  all  airborne  objects  (tracks)  detected  by  radar.  It  is 
evident  that  if  it  is  attempted  to  establish  the  coordinates  for  a  particular  track  with 
undue  haste,  the  information  transmitted  to  the  restof  the  systemmight  be  of  aqual- 
ity  too  inferior  for  effective  use.  On  the  other  hand,  if  a  great  deal  of  time  is  de¬ 
voted  to  a  particular  track  in  order  to  determine  its  coordinates  accurately,  th„  .1- 
formation  may  be  presented  to  the  weapons  assignment  group  too  late  for  effective 
use. 

Therefore,  some  sort  of  trade-off  between  a  minimum  error  goal  and  aminimum 
time  delay  goal  is  involved  at  several  points  in  SAGE.  The  problem  of  mathematical 
modeling  is  equivalent  to  the  establishment  of  loss  functions  which  relate  the  error¬ 
time  delay  trade-offs. 
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V.  SYSTEM  FUNCTION  AND  INITIAL  ORGANIZATION 


Once  the  system  criterion  and  functional  goals  are  established,  the  functional 
blocks  must  be  clearly  defined  and  the  initial  organizational  structure  established. 
This  establishes  the  basic  information  handling  sequences  between  the  functional 
blocks  and  the  echelon  and  group  levels  of  the  system. 

Since  the  vehicle  for  the  study  is  an  already  existing  system,  we  can  only  briefly 
redefine  its  functional  blocks  and  organization  and  then  proceed  with  the  system  anal¬ 
ysis  procedure.  The  following  descriptive  definition  of  the  SAGE  Direction  Control 
Center  is  covered  fully  in  reference  ( 1) : 

"A  SAGE  Direction  Control  Center  receives  digitally-coded  data  auto¬ 
matically  and  continuously  from  search  radars,  gap-filler  radars,  and 
height  finder  radars  over  voice-bandwidth  communication  circuits. 

Data  on  flight  plans,  weapons  status,  weather,  and  aircraft  tracks  are 
received,  respectively,  from  the  Air  Movements  Identification  Serv¬ 
ice  (AMIS),  weapons  bases,  GS.-XF  weather  service.  Ground  Observer 
Corps,  and  Airborne  Early  Warning  and  Picket  Ships  over  teletype  and 
voice-telephone  circuits.  Similarly,  data  from  the  direction  center 
are  transmitted  in  digitally-coded  form  over  voice-bandwidth  commu¬ 
nication  circuits  to  ground-to-air  data  link  system,  to  weapons  bases, 
to  adjacent  direction  centers  and  to  command  levels.  Data  to  other 
users  are  transmitted  over  automatic  teletype  circuits. " 

Figure  4  is  a  diagram  of  the  system  sensor  inputs  and  the  outputs  to  the  system 
effectors.  The  command  and  adjacent  control  center  can  be  either  a  sensor  or  an 
effector  system  depending  upon  the  particular  situation. 

The  functional  blocks  of  the  system  can  be  separated  into  four  basic  inL  .ra¬ 
tion  handling  and  decision  making  functions.  These  are  defined  as  the  surveillance, 
identification,  weapons  assignment,  and  battle  staff  groups  (Figure  5). 

The  information  handling  functions  of  the  surveillance  group  involve  the  pro¬ 
cessing  of  radar  returns  to  determine  which  radar  returns  represent  noise  and  which 
represent  actual  airborne  objects  (defined  as  tracks).  The  decision  making  functions 
of  this  group  involve  first  the  track  or  no  track  decision,  and  second,  the  decision 
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Figure  4,  SAGE  Direction  Control  Center  Inputs  and  Outputs 
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Figure  5.  SAGE  Functional  Block  Diagram 


as  to  the  coordinates  of  the  tracks  with  respect  to  their  position,  velocity,  direction, 
and  height  coordinates.  Vi^hen  these  decisions  are  made,  this  track  information  is 
then  sent  to  the  identification  group.  The  radar  status  inputs  to  this  group  represent 
all  the  known  noise  conditions  and  operating  status  information  about  the  radar  feed¬ 
ing  the  system. 

The  information  handling  function  of  the  identification  group  represents  one  of 
correlating  tracks  received  from  surveillance  with  logged  flight  plans  of  friendly  air¬ 
craft.  The  flight  plan  status  inputs  represent  the  number  of  flight  plans  filed  in  the 
various  geographical  regions  of  responsibility  of  the  system.  These  flight  plans  give 
the  predicted  coordinates  of  the  friendly  aircraft  as  a  function  of  time.  The  decision 
making  functions  of  this  group  involve  the  determination  of  friendly,  hostile,  and  un¬ 
known  tracks.  Unknown  and  hostile  track  Information  is  sent  to  the  weapons  assign¬ 
ment  group. 

The  information  handling  functions  of  the  weapons  assignment  group  involve  as- 
signmentand  control  functions.  The  weapon  status  inputs  represent  the  numbers  and 
operating  status  information  on  all  the  weapons.  The  decision  making  fimctions  of 
this  group  involve  first  the  determination  of  the  proper  assignment  or  allocation  of 
weapons  against  the  track,  and  second,  the  decision  of  destruction  or  visual  identi¬ 
fication.  Finally,  the  intercept  coordinates  have  to  be  established  before  weapon 
control  can  take  place. 

The  functions  of  the  battle  staff  group  are  assumed  to  be  the  coordination  and 
control  of  and  between  the  above  three  groups.  The  function  of  this  group  and  the 
operation  of  the  system  can  best  be  described  by  the  decision  flow  diagram  shown 
in  Figure  6. 
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-  FROM  HIGHER  HEADQUARTERS 


Vi.  ABSTRACT  MODELS  OF  FUNCTIONAL  BLOCKS 


The  abstract  n.odel  development  should  be  utilized  to  integrate  the  functional 
blocks  of  the  system  in  some  common  terminology.  This  pertains  to  the  informa¬ 
tion  handling  and  decision  functions  of  the  men  and  machines.  The  abstract  model 
should  develop  a  common  terminology  for  these  functions  which  will  more  clearly  de¬ 
fine  the  sensitivities  of  the  variables  to  the  system  criterion.  The  level  of  this  ab¬ 
stract  model  development  is  dependent  upon  the  goals  of  each  of  the  functional  blocks 
and  the  system  criterion.  These  goals  relate  to  time  and  error  parameter.*;  of  each 
group.  The  abstract  model  development  should  be  one  which  will  aid  the  development 
of  the  direct  relationships  between  the  functional  blocks,  the  determination  of  perti¬ 
nent  variables,  and  the  sensitivity  analysis,  while  being  general  enough  to  be  applied 
to  other  command  and  control  systems. 

A.  INDUSTRIAL  CONTROL  SYSTEM  MODEL 

This  rather  broad  requirement  for  command  and  control  systems  is  a  prob¬ 
lem  when  considering  the  natures  of  the  many  dissimilar  functional  blocks  and  infor¬ 
mation  handling  and  decision  fur>ctions. 

It  was  found  in  studying  the  SAGE  system  that  the  functions  of  an  industrial 
control  system  yield  a  suitable  framework  for  such  an  abstract  model  development. 
This  was  particularly  true  when  considering  the  modeling  of  the  many  dissimilar  in¬ 
formation  quantities,  noise  characteristics,  and  information  handling,  control  and 
decision  functions. 

This  section  will  model  the  functional  blocks  of  a  command  and  control  sys¬ 
tem  center  (Figure  1)  such  as  SA»GE  in  the  terminology  of  an  industrial  control  sys¬ 
tem.  Figure  7  shows  some  of  the  analogies  to  be  discussed  in  this  section. 

1.  Material  Information  Inputs: 

These  inputs  represent  all  the  inputs  to  the  system  from  the  sensor 
systems  or  the  external  environment.  The  material  information  can  have  three 
classes: 

(1)  Information  Material 

(2)  Command  Material 

(3)  Noise  Material. 
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Figure  7.  Analogies  Between  Industrial  and  Military 
Command  and  Control  Systems 


The  information  material  can  be  such  things  as  numerical  data,  voice 
communication,  and  radar  returns  from  a  radar  site.  Command  material  contains 
information  but  is  separated  because  of  its  direct  effect  on  the  control  processes  of 
the  system.  Noise  material  represents  the  errors  in  the  information  and  command 
material  inputs.  They  are  separated  discreetly  from  the  first  two  material  inputs 
because  they  can  enter  the  system  independently.  For  example,  erroneous  or  ex¬ 
traneous  data  could  represent  noise  material.  The  erroneous  noise  material  could 
be  dependent  upon  the  information  material.  The  extraneous  data  represents  noise 
material  completely  independent  of  any  information  material. 

The  material  inputs  can  be  described  by  their  geographical  location 
and  their  physical  form.  For  example,  a  radar  return  entering  the  SAGE  Direction 
Center  comes  from  the  geographical  location  of  the  radar  site.  The  physical  form 
is  an  electrical  pulse.  It  is  then  transformed  at  the  center  into  position  information 
by  a  human  observer. 

The  uncontrollable  variables  (or  noise)  of  material  information  inputs 
arc  their  delays,  errors,  and  extraneous  inputs.  Noise  in  a  command  and  control 
system  is  defined  as  any  deviation  from  accuracy. 

The  controllable  (or  free)  variables  are  associated  with  delays  and 
errors.  Those  can  be  controlled  by  alternate  communication  routing  to  the  center 
and  by  code  lengths. 

2.  Machine  Elements: 

The  machine  elements  are  all  the  non-human  elements  of  the  system 
which  are  capable  of  any  kind  of  information  handling  function.  These  elements  can 
represent  such  things  as  displays,  computers,  programs  of  the  computer,  and  ma¬ 
chines. 

It  is  important  to  define  the  level  at  which  the  system  analysis  pr  ce- 
dure  must  go  in  defining  the  machine  elements.  In  a  command  and  control  system 
such  as  SAGE,  with  the  minimum  error  and  minimum  time  delay  goals,  this  level 
appears  to  be  the  program  level  of  the  computer.  That  is,  only  the  time  delay  and 
error  of  the  program  element,  that  processes  the  human  element's  information  re¬ 
quest,  need  be  defined. 

The  programs  of  a  command  and  c9ntrol  system  computer  become  no 
more  than  the  variety  of  machines  of  an  industrial  control  system  all  placed  in  a 
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central  location.  These  programs  must  still  be  time  shared  among  the  human  ele¬ 
ments  of  the  system.  In  an  industrial  control  system  the  machines  must  also  be 
time  shared  among  the  commodities  they  are  built  to  produce.  This  time  sharing 
analogy  is  an  important  point  in  the  system  analysis  as  v.’ill  be  pointed  out  later. 

The  controllable  variables  of  the  machine  elements  are  capacity,  error, 
and  time  delays  associated  with  theii  information  handling  process*^ s.  These  con¬ 
trollable  variables  can  be  either  dynamic  or  static  variables.  Dynamic  refers  to  on¬ 
line  control  of  the  delays  and  errors.  Static  refers  to  off-line  design  ciianges  of  the 
machine  elements  which  later  alter  these  delays  and  errors. 

The  uncontrollable  variables  (or  noise)  also  relate  to  capacity,  errors, 
and  time  delays.  For  example,  if  the  processing  capacity  of  a  computer  is  reached, 
some  information  requests  of  the  human  elements  must  be  either  delayed  or  rejected. 
Another  alternative  is  to  process  all  the  requests  at  reduced  accuracy  (increased 
erroi’).  Tlius,  if  system  capacityis  reached,  many  different  noise  effects  can  result. 

3.  Module  Elements: 

The  module  elements  are  defined  as  any  integrated  human  element- 
machine  element  combination  that  cannot  function  alone  when  performing  an  infor¬ 
mation  handling  and/or  decision  function.  In  industrial  control  systems,  this  module 
represents  a  man-machine  combination.  In  command  and  control  systems,  this 
module  will  be  defined  as  a  man-computer  program-console  display  element  com¬ 
bination. 

The  machine  elements  (computer  program  and  console  display)  of  the 
module  usually  perform  the  information  transformation  processes  on  input  material 
information  to  the  module.  The  human  element  performs  a  decision  process  which 
changes  the  state  of  some  information  pattern  (see  below). 

The  S.AGE  system  is  characterized  by  many  of  these  module  elements 
as  described  in  the  next  section. 

The  variables  of  the  module  element  are  the  same  machine  variables 
discussed  earlier.  In  addition,  there  now  exists  the  variables  of  the  man's  decision 
process. 

The  variables  of  the  decision  process  are  again  the  time  delay  and  error 
variables.  These  can  be  either  controllable  or  uncontrollable. 
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They  are  controllable  when  other  human  elements  affect  the  decision 
process  of  the  module  or  the  particular  human  element  affects  its  own  decision  pro¬ 
cess  by  some  constraint.  They  are  uncontrollable  when  noise  factors  (erroneous  and 
extraneous  information,  delays,  etc.)  affect  the  module's  functioi., 

The  above  represent  the  dynamic  variables.  Again,  the  static  variables 
relate  to  the  design  characteristics  of  the  machine  elements  of  the  module. 

Commodity  Information: 

Commodity  information  represents  the  most  important  aspect  of  com¬ 
mand  and  control  .systems.  It  also  represents  one  of  the  primary  reasons  for  utilizing 
the  industrial  control  system  as  the  abstract  model. 

Commodity  information  is  defined  to  represent  the  information  patterns 
of  the  system.  Commodity  information  represents  the  relationships  between  the 
material  input  information  and  the  module  element. 

A  commodity  at  the  beginning  of  an  industrial  control  system  is  nothing 
more  than  an  initial  order  from  a  potential  customer  (Figure  7).  It  can  be  thought 
of  as  being  in  the  "concept  state"  at  this  time.  As  this  order  (commodity)  flows 
through  the  man-machine  elements  of  the  system,  its  material  state  is  transformed. 
This  is  performed  by  the  addition  of  input  material  to  It.  Each  time  a  material  ele¬ 
ment  is  added  to  the  commodity  by  some  machine  process,  its  own  material  state  is 
transformed  to  a  higher  and  higher  degree  of  formulation.  Finally,  it  is  completed 
and  is  sent  out  of  the  system  to  the  potential  customer. 

In  a  command  and  control  system,  such  as  SAGE,  the  commodity  rep¬ 
resents  a  track  of  an  airborne  object.  At  the  beginning  of  the  system  this  track  (com¬ 
modity)  is  also  in  a  "concept  state. "  That  is,  the  radar  returns  have  not  yet  been 
tx'ansformed  into  a  decision  that  it  is  or  is  not  a  track.  As  more  and  more  returns 
(material  information)  are  transformed  by  the  computer  program  and  display  de- 
ments,  a  decision  by  the  human  is  made.  When  the  decision  is  made  that  the  retuins 
represent  a  track,  the  information  state  of  the  track  changes  from  the  "concept  state" 
to  the  "position  information  state.  "  The  information  state  of  the  track  (commodity) 
is  said  to  be  tranfTormed  by  the  man-computer-dispiay  module  element.  The  ma¬ 
terial  information  required  for  this  transformation  were  the  radar  returns. 

Therefore,  a  commodity  information  state  represents  the  information 
state  of  the  information  pattern  for  which  the  input  material  information  was  intended 
to  develop. 
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All  onomj’  raid  is  an  information  pattern  which  can  be  defined  as  com¬ 
modity  information  of  a  higher  level.  That  is,  each  of  the  information  states  of  the 
tracks  make  up  the  raid  information  pattern.  These  now  lower  level  information 
patterns  (tracks)  represent  input  material  information  to  the  raid  pattern  which  is 
nowhighcr  level  commodity  information  with  respect  to  the  tracks.  Therefore,  com¬ 
modity  information  or  information  patterns  can  existat  different  levels  and  are  rela¬ 
tive. 

In  general,  commodity  information  is  usually  any  information  pattern 
whicli  evolves  as  the  result  of  combinations  of  input  material  information.  The  de¬ 
tection  of  and  reaction  to  such  information  patterns  are  the  main  purposes  of  the  cen¬ 
tralized  command  and  control  system  concept. 

The  variables  of  commodity  information  (information  patterns)  are 
their  information  state  errors,  time  delays,  and  information  state  transformation 
sequences  by  the  modules. 

These  can  be  controllable  or  uncontrollable  variables.  Controllable 
sequences  may  mean  that  a  commodity  (track)  is  allocated  to  a  number  of  modules 
to  process.  Uncontrollable  may  moan  a  wrong  sequence  of  commodity  (track)  in¬ 
formation  state  transformations  by  the  modules.  This  then  represents  noise  to  the 
system.  That  is,  a  wrong  sequence  can  bo  treated  as  a  deviation  from  accuracy  and 
thus  bo  noi.so. 

5.  Material  and  Commodity  Information  Transformations: 

Tliore  are  two  information  processes  that  are  performed  in  command 
and  control  systems.  The  material  information  transformation  is  the  process  that 
"prepares"  the  material  information  to  be  used  for  the  commodity  information  trans¬ 
formations.  The  material  information  transformation  can  be  performed  by  any  of 
the  man,  machine,  or  module  elements.  The  commodity  information  transformation 
can  bo  performed  only  by  a  human  or  module  element. 

The  commodity  information  ti'ansformation  is  defined  as  a  decision  pro¬ 
cess  that  involves  transforming  the  information  state  of  the  commodity  information. 
For  example,  radar  returns  can  be  thought  of  as  material  iniormation  which  under¬ 
goes  a  transformation  pi’ocess  by  a  computer  element  (computer  program).  This 
process  prepares  the  radar  returns  for  another  material  information  state  transtor- 
mation  by  the  display  element.  At  this  time  the  material  information  (radar  return) 
is  ready  to  be  applied  to  the  commodity  information.  'I'he  commodity  information  is 
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a  possible  airborne  track.  The  man  then  perforins  the  commodity  information  state 
transformation  by  utilizing  the  translormecl  material  information  (radar  returns)  to 
make  a  decision.  When  he  makes  the  track  decision,  the  commoditj  information 
(track)  undergoes  an  information  sUite  transformation  from  the  "possible  state"  to 
the  "position  information  state.  " 

It  is  impox'tant  to  note  that  each  time  a  decision  is  made  (commodity 
iniornnitiontranslormation),  material  information  is  usually  required  Ijefore  another 
decision  or  transformation  can  be  made.  Thus,  as  commodity  information  flows 
through  tlic  module  elements  of  a  command  and  control  system  such  as  S.^GF,  it  usu¬ 
ally  rexiuires  an  alternate  succession  of  material  information  state  ti’ansformations 
before  each  commodity  information  transformation  (decision).  Figures  8a  and  8b 
^,ho\\  the  analogies  between  the  commodity  and  material  state  transformationsi  in  an 
industrial  control  system  and  the  commodity  information  and  material  information 
state  transformations  in  a  command  and  control  system  such  as  SAGE. 

The  variables  of  the  information  transformation  processes  are  their 
time  delays  and  errors.  For  e.xample,  a  material  information  state  transformation 
may  require  a  number  of  ilei'ations  in  a  computational  process  by  a  computer.  The 
time  delay  of  the  transformation  process  can  be  reduced  by  reducing  the  number  of 
iterations.  However,  this  may  result  in  a  large  error.  On  the  other  hand,  the  error 
can  be  reduced  by  performing  additional  iterations  at  the  expense  of  a  time  delay. 
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Figure  8a.  Commodity  Material  State  Ti-ansformation  Process 
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Therefore,  we  see  here  the  interrelationships  existing:  between  the  time  delay  and 
error  goals  ol  a  material  information  transformation  process. 

A  commodity  information  state  transformation  canbe  varied  in  the  same 
manner.  However,  now  it  involves  a  human  decision  process.  For  example,  a  man 
may  spend  time  collecting  material  infoi'mation  so  that  his  decision  process  involving 
a  commodity  Information  state  transformation  will  be  correct  (minimum  error  goal). 
He  sacrifices  a  time  delay  for  smaller  probable  error.  Ou  the  other  hand  he  could 
make  a  lasterdecision  (minimum  time  goal)  on  less  information  and  sacrifice  a  higher 
probable  error. 

These  error-time  delay  trade-offs  are  characteristic  of  the  information 
handling  and  decision  processes  in  command  and  control  systems  such  as  SAGE. 

In  both  the  material  and  commodity  information  transformation  pro¬ 
cesses,  their  trade-offs  and  control  can  only  be  made  when  the  .sy.stem  criterion  is 
defined  quantitatively. 

Again,  these  error  and  time  delay  va'riables  can  be  classified  as  con¬ 
trollable  or  uncontrollable  and  static  or  dynamic. 

G.  Information  Subsystem; 

With  the  above  definitions,  the  information  subsystem  in  Figure  1  can 
now  be  defined.  It  is  defined  as  consisting  of  ail  the  machine  elements  of  the  com- 
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mand  and  control  center  which  perform  the  material  and  commodity  information 
handling'  and  transformation  processes. 

The  variables  of  the  information  subsystem  are  its  information  storage 
capacity,  speed,  errors,  information  display  rates  and  capacity,  and  the  logic  of  its 
information  communication  and  transformation  sequences.  These  can  be  controllable 
or  uneontrollable  and  static  or  dynamic  variables. 

7.  Decision  Subsystem: 

The  decision  subsystem  consists  of  all  the  human  and/or  module  ele¬ 
ments  which  perform  any  material  and/or  commodity  information  state  transforma¬ 
tions. 

The  variables  of  this  subsystem  usually  refer  to  the  decision  authorities 
of  the  human  and  module  elements  and  ihe  organizational  structure  of  the  groups  and 
echelons  composed  of  these  elements. 

8.  Communication  Subsystem: 

The  communication  subsystem  internal  to  the  command  and  control 
center  in  Figure  1  provides  the  paths  between  all  the  functional  blocks  of  the  system. 
Those  functional  blocks  can  bo  defined  as  the  humans,  machines,  modules,  groups, 
and  echelons.  Ihe  paths  then  carry  all  the  material  and  commodity  information,  de¬ 
cisions,  control,  and  commands  between  these  functional  blocks.  These  paths  are 
made  up  of  links  and  routes.  A  link  is  defined  as  a  di  ect  path  between  two  functional 
blocks.  A  route  is  defined  as  a  succession  of  links  (more  than  one)  between  two  func¬ 
tional  blocks. 

The  variables  of  this  subsystem  are  its  link  and  route  information  rates 
and  itslink  and  route  organizational  structure.  The  organizational  structure  defines 
all  possible  paths  between  the  functional  blocks. 

9.  On-line  Control  Subsystem; 

The  on-line  control  subsystem  is  made  up  of  any  man,  machine,  and/or 
module  elements  that  can  control  the  material  and/or  commodity  information  trans¬ 
formation  and  handling  \ariables.  This  control  in  command  and  control  systems 
uoually  can  take  two  forms.  First,  the  delay  or  error  of  the  information  transfor- 
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mation  process  can  bo  controlled.  Second,  it  may  involve  the  control  of  the  com¬ 
munication  routes  and  transformation  sequences  of  the  material  and  commodity  in¬ 
formation. 


This  is  the  most  important  subsystem  of  the  command  and  control  cen¬ 
ter.  Again,  it  is  another  reason  for  utilizing  the  industrial  control  system  analogies 
for  defining  the  functions  of  the  center.  These  analogies  or  abstract  models  make 
it  easy  for  relating  the  control  of  the  information  handling  and  transformation  vari¬ 
ables  to  the  gi’oup  goals  and  finally  to  the  overall  system  criterion. 


For  example,  in  an  industrial  control  system  the  manager  usually  has 
anumberof  different  types  of  commixlities  to  produce  on  a  given  number  of  machines. 
If  m  equals  the  number  of  different  commodities  and  n  equals  the  number  of  machines, 
there  exist  (m!)”  possible  sequences  by  which  to  produce  these  commodities,  neg¬ 
lecting  precedence  relationships.  There  also  exists  the  problem  of  what  material  to 
add  to  the  commodities.  U'thcx'c  isnetime  deadline  on  the  production  of  a  commodity, 
ho  may  wait  for  highergrade  material  to  increase  the  probability  of  selling  his  com¬ 
modity.  If  there  is  a  deadline,  he  must  make  the  choice  of  immediately  adding  avail¬ 
able  lower  grade  material  or  waiting  for  higher  grade  material.  His  choice  is  then  de¬ 
pendent  upon  the  px'obabilities  of  the  customer  buying  the  late  and  higher  grade  or 
eai’lyand  poorer  gx’ade  commodity.  Since  this  same  problem  exists  on  all  the  m  dif¬ 
ferent  commodities,  ho  also  has  the  above  px’oblcmof  determining  the  best  sequences 
thx'ough  his  n  machines  to  satisfy  all  the  diffei’ent  customers. 


In  command  and  control  systems,  such  as  SAGE,  analogous  situations 
can  arise  with  the  information  patterns  (commodity  information)  of  the  system.  For 
e.xample,  the  higher  echelons  (managers)  of  S.‘\GE  can  be  thought  of  as  controlling 
the  information  handling  and  decision  pi’ocesses  of  the  lower  echelons  by  setting  time 
delay  and/or  accuracy  x’equix'emenls  on  these  pi’ocesses.  The  lower  echelons  may 
be  unable  to  gather  enough  matex’ial  information  within  some  time  deadline,  due  to 
noise  conditions.  In  this  ease  the  aecux'acy  cf  the  ti’ack  informarion  state  ti’ansfor- 
mation  (decision)  must  suffer.  Again,  there  is  tfte  pi’oblem  of  many  other  tx’acks 
present  that  must  be  also  considei’ed. 


Therefore,  contx’olis  pex’formecl  by  the  higher  echelons  by  determining 
which  ti’ack  (commodity)  should  be  processed  by  which  module  element  and  how  much 
time  should  be  spent  pel  forming  the  ti’ansfoi’mation  (decision)  px’ocess.  It  should  be 
noted  that,  in  the  SAGE  system,  (m!)‘  possible  sequences  ofmtx’acks  through  n  mod¬ 
ule  elements  doesnot  exist  because  of  precedence  constx’aints.  That  is,  since  a  track 
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must  be  processed  in  order  through  the  module  elements  only,  (m!)  possible  se¬ 
quences  exist.  This  is  further  reduced  by  priority  consti’aints  which  will  be  dis¬ 
cussed  later  in  the  report. 

10.  Off-line  Control  Subsystem: 

The  off-line  control  subsystem  shown  in  Figure  1  performs  an  adaptive 
function  for  the  information  handling  and  decision  processes  of  the  center.  It  is 
shown  by  dotted  lines  to  indicate  that  it  docs  not  perform  in  an  on-line  fashion  as  do 
the  al)ovc  subsystems.  It  is  included  here  for  purposes  of  completing  the  control 
loop  fi’om  the  system  ci’iterion  back  to  the  center  and  emphasizing  the  fact  that  com¬ 
mand  and  control  systems  are  learning  or  adaptive  systems.  Therefore,  any  mathe¬ 
matical  modeling  should  be  cognizant  of  this  fact.  Many  of  the  center's  information 
handling  and  decision  pi'ocesses  are  highly  probabilistic.  The  off-line  control  sub¬ 
system  is  utilized  to  collect  the  i^cquired  statistics  for  future  augmentation  of  the 
static  variables  of  the  system  and  makes  recommendations  to  the  on-line  control 
subsystem  for  future  control  of  the  dynamic  variables. 

This  subsystem  of  SAGE  must  collect  information  on  the  statistics  o.*' 
the  input  material  information  such  as  weather  conditions,  radar  inputs,  input  tracks, 
flight  plans,  and  weapon  status.  It  then  must  collect  the  statistics  on  the  outcomes 
of  the  system.  In  SAGE,  these  outcomes  are  the  numberof  tracks  processed,  tracks 
lost  in  noise,  errors  made  on  the  information  states  of  tracks,  delays  in  trackinfor- 
mation  transformation  processes,  and  the  resulting  hypothetical  losses  incurred  by 
these  outcomes. 

With  these  statistics,  the  system's  functional  blocks  and  organization 
may  be  altered  for  succeeding  operations  of  the  system.  In  addition,  the  operating 
procedures  of  the  on-line  control  system  would  be  changed.  These  changes  would 
establish  new  track  priority  functions  and  possibly  alter  the  allowable  time  delays 
for  collecting  information  on  these  tracks.  That  is,  the  statistics  collected  vould 
continually  I’ecommend  new  decision  time  delay  -  error  trade  -  off  functions  for  the 
human  elements,  when  collecting  information  on  a  track. 

11.  Efiector  and  Sensor  Subsystems: 

The  effectors  of  the  system  are  defined  as  the  elements  that  are  con¬ 
trolled  by  the  output  commands  and  decisions  of  the  command  and  control  center. 
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In  the  case  of  SAGE,  these  effectors  are  the  weapons  assigned  to  the  unknown  or  hos¬ 
tile  tracks. 

The  sensor  subsystem  is  defined  as  the  origin  of  all  input  material  in¬ 
formation  inputs  (discussed  previously). 

In  conclusion,  the  functional  blocks,  the  direct  relationships,  and  the 
variables  of  a  command  and  control  system  such  as  SAGE  can  be  modeled  in  terms 
of  an  industrial  control  system.  This  greatly  simplifies  the  sensitivity  analysis  of 
the  information  handlingand  transformation  processes  and  yields  insight  into  the  on¬ 
line  control  of  the  system  variables.  Figure  9  shows  a  summary  of  the  terminology 
used  in  this  section  which  will  be  utilized  in  the  remainder  of  the  report. 

The  subsystem  functional  blocks  were  discussed  in  this  section.  In  the 
following  section  the  module  element  functional  blocks  will  be  modeled  and  the  or¬ 
ganizational  structure  and  direct  relationships  of  SAGE  developed. 

B.  MODULE  FUNCTIONS  AND  ORGANIZATIONAL  STRUCTURE 

The  organizational  structure  of  the  center  is  defined  after  each  of  the  module 
functions  are  developed.  This  structure  defines  the  echelons,  groups,  subsystems, 
communication  paths,  information  transformation  sequences,  and  decision,  control, 
and  command  authorities  of  the  modules. 

Since  SAGE  is  alreadyan existing  system,  we  willredefine  some  of  the  basic 
modules  of  the  system  in  this  section.  The  time  delay  and  error  variables  and  the 
direct  relationships  between  the  modules  are  also  defined.  These  direct  relationships 
are  then  utilized  in  the  following  section  for  development  of  the  indirect  r'»’'>t'''nships 
between  the  functional  blocks  of  the  system. 

It  should  also  be  noted  that  the  following  module  functions  are  representative 
of  actual  SAGE  functions  but  assumptions  are  made  to  aid  the  mathematical  models 
and  developments  throughout  the  report. 

1.  Elements  of  the  Modules; 

Figure  10  shows  a  simplified  module  structure  of  the  SAGE  system 
functional  blocks  defined  in  Figure  5.  Three  echelons  of  modules  are  shown.  Fig¬ 
ure  11  shows  a  typical  SAGE  man-computer-display  module  diagram. 


Functional  Blocks 


Computer  Program  Element 

Display  Element 

Human  Element 

Module  Element 

Groups 

Subsystems 

Echelons 

Relationships  Between  Blocks 
Communication  Links  and  Routes 
Information  Transformation  Sequences 
Decision,  Control,  and  Command  Authorities 

Processes 

Material  Information  Transformation 

Track  (Commodity)  Information  Transformation 

Information,  Decision,  Control,  and  Command  Communication 

Variables 
Dynamic  or  Static 

Controllable  or  Uncontrollable  (Noise) 

Errors 
Time  Delays 
Capacity 
Sequences 
Routes 


Figure  9.  Command  and  Control  System  Terminology 


Mm  M,  Mj  Mj  M4  M„  Ms  M« 


SURVEILLANCE  CROUP  INOENTIFiCATiON  CROUP  WEAPONS  ASSIGNMENT  GROUP 

SENIOR  SURVEILLANCE  MODULE  M,  ■  SENIOR  IDENTIFICATION  MOOIILF  -•  SENIOR  WEAPON  MODULE 

RADAR  STATUS  MODULE  IDENTIFICATION  MODULE  Mj  INTERCEP  T  CONTROL  MODULE 

Mj  TRACK  INITIATOR  MODULE  FLIGHT  PLAN  STATUS  MODIU  F  M^^  WEAPON  ASSIGNMENT  MODULE 

M,  TRACK  MONITOR  MODULE  M  y.'CAonu  ctatiia  uodULE 

i  0 

M3  height  FINDER  MODULE 

Figure  10.  Simplified  Module  Strueture  of  SAGE  Direetion  CoTiter 
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Figure  11.  Man-Computer-Display  Module 


These  modules  will  be  defined  as  consisting  of  the  three  basic  elements 
shown  in  Figure  12.  These  are: 

(1)  Decision  Element 

(2)  Computer  Element 

(3)  Display  Element. 

The  human  element  in  Figure  11  is  replaced  by  a  decision  element  to 
eliminate  any  philosophical  arguments  throughout  the  rei)ort.  The  computer  element 
represents  the  particular  program  in  the  central  computer  that  processes  the  re¬ 
quests  of  the  decision  element.  The  display  element  represents  the  situation  and 
digital  displays  shown  in  Figure  11. 

There  are  throe  basic  functions  performed  by  these  elements  when  the 
information  state  of  a  track  is  changed.  Material  information  is  processed  by  the 
computer  element  and  sent  to  the  display  element  at  some  rate,  The  decision 
element  then  processes  this  information  via  the  di.eplay  element  at  sonte  rate, 
This  processing  by  the  decision  element  results  in  cither  a  decision  which  chango.s 


DISPLAY  ELEMENT 


COMPUTER  DECISION 

ELEMENT  ELEMENT 


•  INFORMATION  REQUEST  RATE  OF  DECISION  ELEMENT 

•  INFORMATION  PROCESSING  RATE  OF  COMPUTER  ELEMENT 
V2‘  DECISION  RATE  OF  DECISION  ELEMENT 

Hg  =  INFORMATION  STATE  OF  TRACK  BEFORE  TRANSFORMATION 

•  INFORMATION  STATE  OF  TRACK  AFTER  TRANSFORMATION 


Figure  12.  Basic  Module  Element  Organization 


39 


the  information  state  of  a  track  from  Hg  to  or  an  information  request.  This  in¬ 
formation  request  is  denoted  by  the  rate  The  dynamics  of  these  processes  will 
be  discussed  in  a  later  section. 

The  functions  of  the  modules  in  Figure  10  will  now  be  defined. 

2.  Material  Information  Transformation  Modules: 

There  are  three  modules  which  transform  the  input  material  information 
to  the  SAGE  Direction  Center.  These  are  the  radar  status  module  M  ,  the  flight 
plan  status  module  M^,  and  the  weapons  status  module  M^. 

These  modules  serve  two  basic  functions.  The  first  is  the  transforma¬ 
tion  of  input  material  information  required  for  the  track  information  state  transfor¬ 
mations  performed  by  modules  M^^,  Mg,  Mg,  M^,  Mg  and  Mg.  The  second  is  an  as¬ 
sumed  prediction  function  for  the  control  modules  M  ,  M.,  and  M  . 

^  s’  r  w 

a.  Module  M  -  Radar  Status  Module 
m 

The  function  of  this  module  is  to  filter  as  many  of  the  extraneous 
radar  returns  from  the  system  as  possible.  It  also  checks  the  operating  status  of 
the  radar  sites  feeding  the  SAGE  system. 

The  material  information  transformed  by  this  module  are  the  radar 
returns.  These  returns  can  be  characterized  by: 

(1)  True  radar  return  from  a  track 

(2)  Erroneous  radar  return  from  a  track 

(3)  Absent  or  delayed  radar  return  from  a  track 

(4)  Extraneous  radar  returns  (clutter)  from  no  tracks. 

Therefore,  the  uncontrollable  variables  (noise  characteristics)  of 
the  input  material  information  are  erroneous,  absent,  and/or  extraneous  radar  re¬ 
turns.  The  information  handling  function  performed  by  this  module  is  a  rejection  or 
acceptance  function. 

These  accepted  radar  returns  are  sent  to  the  computer  elements 
of  modules  M,,  M„,  and  M„  for  track  transformation  processes.  Known  information 

±  £i  O 

on  the  noise  levels  in  given  geographical  regions  and  track  regions  are  sent  to  the 
senior  surveillance  module  M^  for  prediction  and  control  of  the  track  transformation 
processes  performed  by  modules  M^,  Mg,  and  Mg. 
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b.  Module  M  -  Flight  Plan  Status  Module 

n  ® 

The  functions  of  this  module  are  to  record,  process,  verify,  and 
read  into  the  computer  all  weather  and  flight  plan  information  which  is  received  o.x- 
ternal  to  the  sy.stcxn. 

The  material  information  (flight  plans)  transformed  by  this  module 
can  be  characterized  by: 

(1)  True  flight  plan  coordinates  ol  a  friendly  track 

(2)  Erroneous  flight  plan  coordinates  filed  on  a  friendly  track 

(3)  Absent  flight  plans  (flight  plans  not  filed  but  track  flown) 

(d)  Delayed  flight  plans 

(5)  Extraneous  flight  plans  (flight  plans  filed  but  track  not  flown). 

The  uncontrollable  variables  of  the  input  material  information  to 
this  module  are  en’oneous,  absent,  delayed,  and  extraneous  flight  plans.  Tlie  in¬ 
formation  handling  functions  of  this  module  involve  gathering  and  verify  functions. 

This  material  information  (flight  plans  and  weather  information)  is 
sent  to  the  computer  element  of  modulo  M^j  for  track  transformation  processes.  This 
information  is  also  sent  to  the  senior  identification  module  M  ^  for  prediction  and  con¬ 
trol  of  the  track  transformation  processes  performed  by  module  M^. 

c.  Module  M^  -  Weapons  Status  Modulo 

The  function  of  this  module  is  to  collect  all  information  on  the  opera¬ 
tional  status  ol  the  weapons  (effectors).  The  material  information  collected  by  this 
module  can  be  characterized  by: 

(1)  Number  of  weapons  available 

(2)  Operational  status  of  weapons 

(3)  Coordipntes  of  weapons. 

Therefore,  the  noise  conditions  on  the  material  information  tx.  .s- 
formed  by  this  module  are  characterized  by  delayed  infoi'mation,  inoperative  status, 
or  ineffective  attach  coordinates.  The  information  handling  functions  involve  gather¬ 
ing  and  verify  funjtions. 

This  material  information  is  sent  to  the  computer  element  of  mod¬ 
ule  Mg  for  weapon  assignment  functions  and  to  modulo  M^  for  weapon  control  func¬ 
tions. 
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The  procedins paragraphs  gave  the  noise  variables  of  the  material 
information  entering  the  SAGE  system  and  the  functions  of  the  materia’,  information 
modules.  Figure  13  shows  a  summary  of  these  noise  variables.  It  should  be  noted 
that  even  though  the  material  information  are  dissimilar,  their  noise  variables  and 
eflects  on  the  track  information  transformations  are  very  similar.  One  can  also  see 
the  e.Ntremcly  probabilistic  characteristics  of  these  noise  variables.  As  would  be 
e.Npocted,  this  makes  any  modeling  of  the  following  track  transformation  modules 
probabilistic. 


INPUT  MATERIAL  INFORMATION  NOISE  CHARACTERISTICS 


RADAR  RETURNS 

ABSENT 

DELAYED 

’l2 

ERRONEOUS 

’l3 

EXTRANEOUS 

’l4 

FLIGHT  PLANS 

ABSENT 

’21 

DELAYED 

’22 

ERRONEOUS 

’23 

EXTRANEOUS 

’24 

WEAPON  STATUS 

INOPERATIVE 

OR 

DESTROYED 

’31 

DELAYED 

STATUS 

INFORMATION 

’52 

ERRONEOUS 

STATUS 

INFOR.MATION 

’33 

INEFFECTIVE 

ATTACK 

COORDI  NATES 
’34 

’lij  =  LEVEL  OF  TYPE  j  NOISE  ON  MATERIAL  INFORMATION  j 

Figure  13.  Material  Information  Noise  Variables 

3.  Track  Information  Transformation  Modules: 

There  arc  six  modules  that  arc  defined  to  change  the  information  stale 
of  a  track.  These  are  the  ti'ack  initiator  module  the  track  monitor  module  M,, 
the  height  finding  module  the  identification  module  M^,  the  intercept  control 
module  M.,  and  the  weapons  assignment  module  Mg.  These  modules  perform  the 
track  (commodity)  information  state  transformations,  utilizing  the  material  informa¬ 
tion  from  tlie  material  modules.  This  material  information  is  utilized  to  trans¬ 
form  the  information  state  of  a  track  from  some  initial  state  11^  to  a  succeeding 

11^  A-;* 

a.  Module  Mj  -  Track  Initiator  Module 

The  functions  of  this  module  are  the  detection  of  tracks  and  deter¬ 
mination  of  their  position  coordinates.  Module  Mj  processes  the  radar  returns  ac¬ 
cepted  by  module  and  determines  which  returns  are  from  actual  tracks.  Fig- 
uiel-i  shows  a  track  histoi'y  of  six  returns  from  a  track  and  the  e.xtraneous  retains 
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Figure  J4.  Situation  Displaj's  for  Modules 


that  may  appear  on  module  M^'s  situation  display  (Figure  11)  in  a  given  region  of  a 
track. 

Module  Mj  transforms  the  information  state  of  a  track  from  a  "no 
track"  state  to  a  "position"  state.  The  error  and  time  delay  of  this  transformation 
process  are  functions  of  the  existing  noise  conditions  and  conditional  probability  dis¬ 
tribution  of  the  decision  element. 

Let, 

P(Xq)  =  A  priori  probability  that  no  track  (x^)  is  present  in  a  given  region  of 
the  display. 

P(Xj)  =  A  priori  probability  that  a  track  (x^^)  is  present  in  the  given  region  of 
the  display.  Pfx^)  =  l-P(Xj^) 

y  =  (y^,  y^)  -  Represent  the  two  possible  no  track  (y^)and  track  (y^)  de¬ 
cisions  of  the  decision  element. 

P(y|x)  =  Conditional  probability  distribution  of  the  decision  element.  This  is 
the  conditional  probability  that  when  (x  =  x^,  x^)  is  the  cause,  that  the 
decision  clement  will  decide  (y  =  y^,  y^)  after  spending  T ^  time  pro¬ 
cessing  the  returns  in  the  given  region  of  the  display  in  given  noise 
conditions  T]  y 

7)l  =  t?22>  ^13*  ^14)"’^®  noise  conditions  existing  on  the  ma¬ 

terial  information  (radar  returns)  utilized  for  the  decision  process. 

It  is  assumed  that  the  above  conditional  probability  of  the  decision 
element  is  a  function  of  the  noise  level  7]  ^  and  the  processing  time  T ^  of  the  decision 
element. 

P(y|z)  =P(y|x.  Tjj,  Tj)  (1) 

It  is  assumed  that  the  decision  errrr  is  inversely  proportional  to 
the  processing  time  T,  and  proportional  to  the  noise  level  rj  These  relationships 
can  only  be  determined  by  experimentation. 


The  posteriori  probabilities  relate  the  error  ol  the  decision  pro¬ 
cess  and  thus  give  the  probable  information  state  of  a  track  after  the  transformation 
process  (decision)  performed  by  this  module 


These  posteriori  probabilities  can  be  developed  from  a  theorem 
due  to  Bayes  where. 


(2) 
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where. 


P(y.)  -  P(.Vi|x^)  P(.x^)  +  P(yi|xj)  P(Xj)  j  =  1,  2  (2) 

The  errors  of  this  tninsforniation  process  become, 

^10^  11  ^ 

The  eri’orc  ^qIs  the  probability  that  the  clecisiou  element  will  make 
a  track  decision  when  no  track  is  present.  This  is  the  probability  that  the  processing 
time  T|  was  wasted  in  a  region  of  the  display. 

The  error  c  j  ^  is  the  probability  that  the  deeision  element  will  make 
the  no  track  deeision  w  hen  a  traek  is  jn'esent.  This  is  the  probability  that  a  track 
will  not  be  delected  and  lost  in  nois(>. 

These  errors  relate  the  sensitivity  of  the 

(1)  Noise  level  7/ j 

(2)  Processing  time  T^ 

(:5)  Condition.nl  probability  distributions  P(y|x)  and 

(-1)  A  priori  probabilities  P(.\) 

of  module  Mj's  transformation  process  to  the  minimum  error  and  minimum  time 
goals  of  the  surveillance  node  of  operation.  These  goals  were  discussed  in  a  pre¬ 
vious  section. 

Given  know-ledge  of  the  above  factors,  the  errorprobability  of  mod¬ 
ule  .M  j  could  be  predicted  and  controlled.  Control  would  bo  in  the  form  of  determining 
the  time-error  tradc-off  requirement  of  the  surveillance  group.  This  control  would 
be  carried  out  by  the  senior  surveillance  module  Mg.  The  unfortunate  problem  in 
determining  such  a  trade-off  for  one  track  is  that  this  trade-off  is  also  a  function  of 
other  tracks  present.  This  control  will  be  di.scussod  in  a  later  section. 

When  module  M^  completes  its  transformation  process  it  sends  the 
track  to  modules  M,,  and  Mg. 

b.  Module  M^  -  Track  Monitor  Module 

The  function  of  this  module  is  to  assist  (monitor)  the  automatic 
tracking  program  of  the  computer  in  the  tracking  function  through  correction  ol  track¬ 
ing  difficulties  in  high  noise  conditions  (Figure  M).  This  can  be  considered  as  a 
"smeothing"  function. 
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Module  Mg  transforms  the  information  state  of  a  track,  sent  from 
module  M^,  from  the  "p  '>sition  state"  to  a  "velocity  state. "  The  velocity  state  is  de¬ 
fined  to  include  the  position,  velocity,  and  direction  coordinates  of  the  track.  This 
transformation  process  also  utilizes  the  material  information  (radar  returns)  ac¬ 
cepted  by  module  M^ . 

The  velocity  state  can  be  defined  as  being  in  two  states.  These  are 
defined  as  the  "acceptable"  state  (x^)  and  the  "inacceptable"  state  (x^).  The  errors 
and  time  delay  of  module  Mg  can  then  be  described  in  a  similar  fashion  as  the  track 
initiator  model  Mj^. 


Let, 

JP(y|x)  =  P(yix,  7)g,  Tg).  (5) 

This  is  defined  as  the  conditional  probability  distribution  of  the  de¬ 
cision  element  ofmoduleMg.  This  gives  the  time  delayand  probable  decisionywhen 
xis  the  cause.  In  the  case  of  module  Mg,  y  represents  either  the  acceptable  decision 
(y^)  or  the  unacceptable  decision  (y^)  under  noise  conditions  17  g  where, 

2  "^2^^  11’ ^12’ ^13’ ^14^' 

The  cause  is  an  acceptable  velocity  computation  (x^)  or  an  unaccept¬ 
able  computation  (x^)  from  the  computer  element  of  module  Mg. 


The  error  of  module  Mg's  transformation  process  becomes, 

P(yi|x^)  P(Xo) 


(7) 


This  is  the  probability  that  module  Mg  will  make  an  acceptable  de¬ 
cision  and  pass  an  unacceptable  velocity  state  to  the  remainder  of  the  system  after 
processing  the  track  for  time  Tg. 

This  error  relates  the  sensitivity  of  the  noise  level  77,,  processing 
time  T. ,  conditional  probability  di.st.ribnt.ion  P(yj^j  and  a  priori  probability  P(x^) 
ofmodulcMf,'s  transformation  process  to  the  time  anderrorgoals  of  the  surveillance 
node  of  operation. 

Again,  control  of  this  module's  transformation  process  would  re¬ 
quire  knowledge  of  the  above  factors  and  the  condition  of  other  tracks  in  the  system. 

When  the  decision  element  of  module  Mg  decides  that  the  informa¬ 
tion  siaie  of  the  track  is  accurate  enough  for  the  rest  of  the  system,  it  then  sends 
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this  velocity  state  to  the  identification  and  weapon  modules  M^,  M^,  and  Mg,  When 
noise  conditions  are  high,  module  Mg  must  continue  the  monitoring  function  until  the 
track  is  identified  friendly.  At  this  time  it  can  stop  monitoring  and  switch  to  another 
track. 


c.  Module  Mg  -  Height  Finder  Module 

The  function  of  this  module  is  to  determine  the  height  coordinate 
of  a  track  after  module  M^  determines  its  position.  Module  Mg  performs  this  func¬ 
tion  by  requesting  the  particular  radar  site  to  obtain  height  information  via  the  height 
finding  radar  in  a  given  processing  time  Tg, 

This  module  transforms  the  information  state  of  a  track  from  a 
position  state  to  a  "height"  state.  The  height  state  is  defined  to  include  the  position 
and  height  coordinates  of  a  track  (not  necessarily  velocity  and  direction). 

The  error  OgOf  this  transformation  is  assumed  dependent  upon  the 
noise  conditions  7)  g  and  the  given  processing  time  Tg, 

d.  Module  M^  -  Identification  Module 

The  function  of  this  module  is  to  determine  whether  the  track  from 
the  surveillance  group  is  a  friendly  or  hostile  track. 

This  module  transforms  the  information  state  of  a  track  from  a 
"track  state"  to  an  "identity  state,  "  The  track  state  contains  the  position,  velocity, 
direction,  and  height  coordinates  of  a  track.  The  identity  stale  is  defined  to  be  either 
of  two  states.  These  are  the  hostile  state  (x^)  and  the  friendly  state  (x^).  This 
transformation  process  utilizes  the  material  information  (Right  plan.s)  from  mod¬ 
ule  M  , 
n 

Flightplans  are  associated  with  "correlation  boxes"  which  are  dis¬ 
played  to  the  decision  element  upon  request  (Figure  14).  A  correlation  box  fo’  ’'vs 
the  route  predicted  by  the  flight  plan.  In  order  for  a  track  to  be  correlated  with  a 
flight  plan  and  be  transformed  to  the  friendly  state,  it  must  fall  within  the  limits  of 
the  correlation  box. 

The  time  and  error  dependence  of  the  identification  transformation 
process  can  be  explained  by  considering  the  noise  conditions  (extraneous  flight 
plans)  or  7]  21  (absent  flight  plans).  If  a  number  of  flight  plans  exist  in  the  region  of 
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a  track,  correct  identification  of  the  track  mayrequire  module  M^to  attempt  to  cor¬ 
relate  each  of  the  flight  plans  with  the  track.  If  no  flight  plans  (absent)  exist  in  the 
region  of  the  track,  module  M,  may  request  module  M  to  check  various  airbases 
for  late  or  changed  flight  plans.  Each  of  those  cases  requires  some  time  to  im¬ 
prove  the  decision  accuracy.  It  should  also  be  noted  that  the  identification  accuracy 
is  also  dependent  upon  the  error  (Ae  =1^  -  r)  of  the  surveillance  node.  R  and  r  rep¬ 
resent  the  true  and  computed  track  coordinates  respectively. 

Let, 

P(x^)  =  A  priori  probability  that  the  track  is  hostile. 

P(Xj)  =  l-P(x^)  =  A  priori  probability  that  the  track  is  friendly. 

=  f^  (^21’  ^2‘>'  ^24’^  "  existing  noise  conditions  onthe  ma¬ 

terial  information  (flight  plans)  to  module  .  Ae  is  assumed  zero  in 
this  discussion,  but  will  be  considered  later. 

P(y/^)  -  P(3/x,  T^)  =  Conditional  probability  of  decision  element  of  mod¬ 

ule  M^j.  This  is  the  probability  that  when  the  cause  is  x  that  the  de¬ 
cision  element  will  decide  y  after  spending  time  gathering  informa¬ 

tion  in  noise  conditions  7?^. 

The  errors  of  this  transformation  process  become. 

The  error  is  the  probability  that  a  hostile  track  is  identified 
friendly.  The  error  is  the  probability  that  a  friendly  track  is  identified  hostile. 

Therefore,  the  error  of  the  identification  node  of  operation  is  a 
function  of  the  decision  element's,  conditional  probability  P(y/x)  distributions,  a 
priori  probabilities,  P(x),  noise  conditions  77^,  and  the  processing  time  T^.  It  also 
is  dependent  upon  the  surveillance  error  Ae. 

When  a  track  is  identified  hostile  it  is  sent  to  the  weapons  modules 
M.and  M,.  Tf  friendly,  module  M..  is  notified  and  the  monitoring  function  is  assumed 

D  b  M 

to  cease. 

e.  Module  Mg  -  Intei’cept  Control  Module 

Thefunctionof  thismoduleis  to  determine  the  intercept  coordinates 
and  weapons  demand  to  destroy  a  hostile  track.  It  then  performs  any  weapon  control 
functions  necessaryto  achieve  the  intercept.  WTien  module  Mgdetermines  the  weap¬ 
ons  demand  and  intercept  coordinates,  it  then  is  assumed  to  request  module  Mg  to 
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pcrfoi'm  f;hc  assignment  function.  If  the  assignment  function  permits  module  M_’s 
demand,  then  weapon  control  and  intercept  takes  place. 

Computation  of  the  intercept  coordinates  for  various  weapons  are 
requested  of  the  computer  element  until  the  optimum  weapon-target  intercept  com¬ 
bination  has  been  selected.  This  trial  computation  and  selection  process  is  assumed 

to  take  a  processing  time  T,..  The  error  e  ^  of  this  process  is  defined  aS  a  non- 

o  o 

optimum  weapon-target  coordinate  selection.  It  is  assumed  that  this  error  is  a  func¬ 
tion  of  the  noise  conditions  7/-  *5(^3]  iV^o’  ^33'  the  processing  time  T,. 

That  is,  the  more  trial  intercept  computations  tried,  the  less  probablewill  be  a  non¬ 
optimum  selection  (or  error  c^). 

The  final  intercept  control  effectiveness  is  then  some  function  of 

♦ 

this  error  c  ^  and  the  surveillance  node  error  Ae  on  the  target  track. 

f.  Module  My  -  Weapons  .^ssignment  Modulo 

The  function  of  this  module  is  to  determine  the  proper  assignment 
of  weapons  to  hostile  tracks.  These  assignments  are  then  communicated  to  module 
My  for  intercept  control. 

The  assignment  function  can  be  thought  of  as  changing  the  informa¬ 
tion  state  of  a  track  from  the  "hostile"  state  to  the  "weapon"  state  via  module  My 

and  M... 
o 

The  assignment  effectiveness  depends  upon  the  noise  conditions 
7?y  =  fy  (t/.jj.  T/.J9.  on  the  material  information  from  modulo  M^.  This 

effectiveness  can  be  related  to  an  error  of  assignment  in  a  similar  manner  as  the 
errors  of  the  previous  modules.  This  erroris  also  a  function  of  a  processing  time  Tg. 
However,  now  this  processing  time  is  a  computational  process  involving  the  assign¬ 
ment  or  transportation  problem  of  linear  programming. 

T,et, 

a.  =  number  of  weapons  available  at  location  i  (supply) 
bj  =  number  of  weapons  required  at  hostile  track  destination  j  (demand) 
z.j  =  number  of  weapons  assigned  from  location  i  to  hostile  destination  j 
c.j  =  cost  of  assigning  one  weapon  from  location  i  lo  destination  j. 

Then,  if  the  costs  of  assignment  are  linear  functions,  the  assign¬ 
ment  problem  becomes  one  of  minimizing  the  total  assignment  cost  subject  to  the 


49 


«'.jpply  and  demand  constraints.  That  is,  module  seeks  to  minimize, 


c.  =fr-  c..  z.. 

A  i;  j  ij  ij 

subject  to  the  constraints, 

E  <• 

.  z..  =  a. 

J  iJ  1 

Ez-.^b. 

1  U  J 

For  e.xample,  consider  the  problem  where  two  hostile  tracks  (n-2) 
e.xist  and  two  weapon  locations  (m  2)  have  one  weapon  at  each  location.  In  this  case, 
there  exist  four  weapons  assignment  possibilities  of  which  one  may  minimize  the 
total  cost  C^. 


i-1,  2, - m  locations 


j  =  1,  2, - n  destinations. 


If  module  takes  the  time  to  perform  the  problem  iterations  in¬ 
volved  in  the  above  assignment  problem,  the  probability  of  an  assignment  error  is 
zero.  However,  such  iterations  take  a  certain  processing  time  Tg  depending  upon 
the  number  of  hostiles  and  weapons  available  and  their  operating  status.  Therefore, 
the  problem  now  arises  to  how  much  time  Tg  modulo  Mg  should  take  to  peiform  the 
assignment  function.  That  is,  an  optimum  time  delay  -  assignment  error  trade-off 
also  exists  with  this  module  in  the  same  manner  as  w'ith  the  previous  modules.  This 
assignment  error  will  be  defined  as  Cg,  and  will  be  assumed  to  bo  a  function  of  the 
processing  time  Tg  and  noise  conditions  7)g. 


Therefore,  the  effectiveness  of  the  weapons  assignment  node  of 

operation  is  assumed  to  be  a  function  of  module  M^'s  error  t  module  M„'s  error 
‘  5  0  o 


Cg  and  the  surveillance  node  error  Ae. 
Sv  "  'w<'5'  U'  ^”1' 


This  combined  error  will  be  defined  as 


g.  Time  -  Error  Relationships  of  Transformations 


From  the  pi’eceding  definitions  of  the  information  transformation 
modules,  it  can  be  seen  that  the  minimum  time  and  minimum  error  goals  ol  the  sur¬ 
veillance,  ider  tification,  andweapons  assignment  nodes  are  dependent  upon  the  noise 
conditions  existing  on  the  material  information  (radar  returns,  flight  plans,  weaiiuns 
status)  when  the  track  information  state  transformations  take  place.  If  decisions  are 
made  carl>  (minimum  time  goal),  before  enough  information  has  been  acquired  and 
processed,  errors  may  result  and  the  minimum  error  goal  suffers.  If  decisions  are 
delajed  to  acquire  and  pr’ocess  more  information  to  minimize  errors,  the  time  goal 
suffers. 
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Thei'efore,  the  noise  conditions  create  the  functional  relationships 
between  the  time  and  error  goals  of  each  node  of  operation  of  the  system. 

In  addition,  these  same  noise  conditions  create  cross-coupling 
effects  between  module  operations.  This  will  be  discussed  in  the  following  section 
when  the  indirect  relationships  are  developed. 

It  should  also  be  noted  that  each  track  is  assumed  to  be  passed  to 
succeeding  modules  in  a  discrete  manner  after  its  information  state  has  been  changed. 
This  treats  the  tracks  as  discrete  commodities  as  stated  previously  and  eases  the 
analysis  of  information  flow  in  the  system. 

4 .  Control  hlodules: 

There  .are  four  control  modules.  These  are  the  senior  surveillance 
module  the  senior  identification  module  M^,  the  senior  weapons  module  and 
the  battle  staff  module  Mjj. 

Control  can  take  the  following  forms  in  the  SAGE  model: 

(1)  Track  Control 

(2)  Tr<ansfoi’mation  time  control 

(3)  Transformation  seciuence  control. 

Track  control  consists  of  the  control  modules  determining  which  track 
the  transformation  modules  should  process  out  of  a  number  of  existing  tracks. 

Time  control  consists  in  determining  when  the  transformation  modules 
should  make  a  decision  on  the  information  state  of  a  track  or  when  a  decision  should 
be  accepted  from  a  module. 

Transformation  sequence  control  consists  of  the  control  modules  deter¬ 
mining  how  n  tracks  should  be  processed  by  the  six  transformation  modules  M^,  Mg, 
Mg,  M^,  klg,  and  Mg. 

Track  and  time  control  is  discussed  in  the  sensitivity  analysis  section 
of  the  report.  Seciuence  control  is  discussed  in  the  last  section  of  the  report. 

In  order  for  the  control  modules  to  perform  the  above  control  possi¬ 
bilities,  the  input  noise  conditions  on  the  material  information  must  be  known. 
Knowledge  of  a  priori  probabilities  of  track  inputs  and  the  conditional  probabilities 
of  the  transformation  module  decision  elements  increases  such  control  effectiveness 
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but  is  not  a  limiting  factor.  A  priori  knowledge  of  tracks  is  obtained  from  flight  plan 

status  module  M  . 

n 

Control  is  also  possible  when  the  noise  conditions  are  known  and  de¬ 
cision  delays  under  these  conditions  are  Imown  or  specified.  This  v/ill  be  discussed 
in  the  last  section  of  the  report. 

5.  System  Organization: 

With  the  previous  definitions  of  the  module  functional  blocks  the  sys¬ 
tem  organizational  structure  can  be  developed.  This  structure  should  define: 

(1)  Communication  paths  between  modules 

(2)  Command,  control,  and  decision  authorities  and  paths 

(3)  Information  transformation  sequences. 

It  should  be  noted  that  the  organizational  structure  is  developed  from 
knov.'ledge  of  the  above  direct  relationships  between  the  modules.  The  indirect  re¬ 
lationships  are  developed  after  this  structure  is  developed.  Figure  15  shows  the 
basic  module  organization. 

The  control  paths  are  shown  from  the  control  modules  Mg,  M^,  Mj, 
and  to  the  transformation  modules  M^,  Mg,  Mg,  M^,  Mg  and  Mg.  The  track 
information  state  sequence  is  shown  through  the  transformation  modules.  Mate¬ 
rial  information  required  for  these  transformations  is  shown  from  the  material 
modules  M  ,  M  ,  and  M  .  Prediction  information  giving  the  noise  conditions  on 
the  material  information  is  shown  from  the  material  modules  to  the  control  modules. 

Finally,  two  other  assumed  communication  paths  are  shown.  These 
are  the  intergroup  goal  communication  paths  and  the  blocking  communication  paths. 
The  intergroup  goal  communication  is  assumed  to  keep  the  priority  and  time  con¬ 
straints  of  each  group  compatible  with  the  overall  system  criterion.  That  is,  as 
the  weapon  status  and  flight  plan  status  change,  these  conditions  may  I’equire  track 
priorities  in  various  regions  of  the  display  to  change.  The  blocking  communication 
is  assumed  to  communicate  the  condition  of  a  track  or  tracks  back  to  preceding  mod¬ 
ules.  For  example,  in  high  radar  noise  conditions  module  will  not  send  a  track 
to  module  M^  until  the  track  information  state  is  accurate.  This  means  module  M^ 
has  to  perform  a  monitoring  function  on  new  input  tracks  until  Mg  is  free.  When  Mg 
is  free,  it  is  assumed  to  communicate  to  M^and  take  the  new  track.  This  is  defined 
as  blocking  communications.  This  is  discussed  mbie  thoroughly  in  the  next  section. 


Figure  15.  SAGE  System  Module  Organization  Structure 


VII.  SYSTEM  VARIABLES,  GOALS,  AND  INDIRECT  RELATIONSHIPS 


The  organizational  structure  developed  in  the  last  section  gave  the  direct  rela¬ 
tionships  between  the  modules.  It  now  remains  to  discover  any  indirect  relationships 
which  might  exist  between  the  modules.  This  is  necessary  before  the  sensitivity  of 
any  module's  decision  error  or  delay  can  be  related  to  the  system  criterion. 

For  example,  the  weapons  modules  directly  affect  any  interception  errors  e  . 

w 

However,  the  time  delay  of  modules  M^,  Mg,  or  Mg  also  could  have  contributed  to 
this  error  indirectly.  The  goals  of  each  of  the  modules  may  also  indirectly  affect 
the  criterion.  Therefore,  the  e.stablishment  of  such  goals  must  be  cognizant  of  how 
such  goals  will  affect  the  modules  and  finally  the  system  criterion. 

In  this  section,  the  concept  of  digraphs  and  matrix  techniques  will  first  be  re¬ 
viewed  for  finding  indirect  relationships  and  cycles  of  relationships  in  the  module 
organizational  structure.  Then  the  minimum  time  and  error  goals  of  the  modules 
will  be  defined.  Finally,  the  digraphs  showing  some  indireet  relationships  between 
the  goals,  modules,  and  the  system  criterion  will  be  shown.  These  indirect  relation¬ 
ships  will  more  dearly  define  the  blocking  and  goal  communication  paths  shown  in 
Figure  15. 

A.  ACYCLIC  DIGRAPHS 

Once  the  direct  relationships  between  the  goals  (constraints)  and  modules 
and  between  the  modules  have  been  developed  from  the  organizational  structure,  the 
indirect  relationships  can  sometimes  be  determined  by  directed  graphs  (digraphs) 
and  matrix  techniques. 

For  example,  considerthe  digraph  discussed  in  the  system  analysis  section 
and  presented  in  Figure  16a. 

Four  elements  of  an  organization  are  shown  as  nodes  e^,  e^,  Cg,  and  e^. 
For  the  moment,  these  elements  may  represent  a  computer  element,  human  element, 
module  element,  or  a  variable  of  one  of  these  elements.  The  goal  for  element  eg  is 
also  shown  as  a  node  gg-this  goal  may  represent  a  lime  or  error  constraint  of  ele¬ 
ment  eg. 
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The  criterion  is  some  direel  limctionol  the  elements  c.j  nncl  C  j  and  is  shown 
as  node  C^.  The  \ectors  shown  between  the  nodes  represent  direct  relationships 
1)1  tween  the  nodes.  If  no<le  i  direetlt  allects  node  J  in  any  manner,  a  vector  is  drawn 
between  the  nodes. 


.A  connective  or  lirst  order  direct  relationship  matri.xC  can  now  bo  defined 
lor  this  .li,.;raph,  where  the  (i,j)  entry  of  the  matri.\  is  one  if  node  i  directly  affeets 
node  1  in  any  manner. 
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.Ml  ol  the  nth  order  indirect  relationships  can.  now  be  detected  by  perform¬ 
ing  a  lo.itical  or  boolean  matri.x  procUict  of  this  first  order  matri.x. 

The  boolean  product  A  A  B  of  the  boolean  matrices  A  and  B  is  that  boolean 
matri.v  whose  (i,  j)  entry  is 
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where  v  and  A  in  this  expression  denote  the  boolean  operations  of  max  and  min  re¬ 
spectively.  Boolean  sums  and  products  of  boolean  matrices  are  formed  in  the  same 
manner  as  ordinary  matrix  sums  and  products  except  that  +  is  replaced  by  vand  X 

byA.<5) 

Therefore,  the  nth  order  Indirect  relationships  of  the  above  graph  are  given 
by 

c„  =  Vi  A  C  (12) 

where  the  boolean  luatrix  multiplication  is  denoted  by  A  .  For  ex.  ..iple,  the  second 
2 

order  (n=  )  indirect  relationships  become, 
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Cg  =  C-A  C 
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Thus,  from  Cg  we  see  that 

®4 

0 

0 

0 

0 

0 

gg  affects  via  its  effect  on  element  Cg 

e,  affects  C  via  it.s  effect  on  element  Co 
Cj  affects  Cg  via  its  effect  on  element  Cg 
e^  affects  e^  via  its  effect  on  element 
Cg  affects  via  its  effect  on  element 
Sg  affects  e^  via  its  effect  on  element  Cg. 

Third  and  fourth  order  relationships  can  be  found  in  a  similar  fashion  of 
matrix  multiplication.  There  exist  no  fifth  order  relationships  and  the  only  f  '^th 

order  relationships  are  gg — ►  Cg — ►  Cg — ►  e^ — ►  and  e^^ - ►  Cg - ►  Cg - » 

e. - t-C  .  The  matrix  multiplication  is  carried  out  until  all  elements  of  the  matrix 

are  zero.  This  then  gives  all  the  indirect  relationships.  In  the  case  above,  this 
would  be  the  fifth  order  matrix  Cg  =  O. 

These  relationships  are  readily  seen  from  the  graph.  However,  for  com¬ 
mand  and  control  systems,  suchasSAGE,  the  detection  of  these  indirect  relationships 
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is  not  always  possible  from  visual  investigation  of  the  direct  relationship  graphs. 
In  this  case,  such  matrix  operations  can  be  performed  by  hand  or  simulation. 

It  should  be  noted  that  the  digraph  shown  contains  no  cycles  of  relationships 
and  IS  thorcfoi’e  defined  as  an  acyclic  digraph.  In  the  case  of  acyclic  digraphs,  the 
Cjj  matrix  will  eventually  go  to  zero.  However,  when  cycles  exist  in  the  indirect 
relationships,  other  means  must  be  utilized  to  first  detect  such  cycles  and  then  re¬ 
duce  the  digraph  for  analysis. 

B.  CYCLIC  DIGKAPllS 

Freciuently,  in  command  and  control  systems,  cycles  of  indirect  relation- 
ships  exist  in  the  system's  digraph.  Detection  of  such  cveles  is  important  for  two 
reasons.  First,  if  the  cycle  is  isolated  from  the  rest  of  the  system,  its  goals  can 
be  established  independently  of  the  other  elements  and  goals  of  the  system.  Also, 
the  sensitivity  analysis,  relating  this  cycle  to  the  overall  system  criterion,  can  be 
carried  out  independently.  Second,  if  cycles  are  connected  or  related  to  the  other 
elements  of  the  system,  these  cycles  and  the  elements  of  the  cycle  cannot  be  treated 
independently  from  the  rest  of  the  system  when  developing  the  sensitivity  analysis. 

We  now  show  a  method  of  detecting  single  cycles  by  considering  the  simple 
cyclic  digraph  in  Figure  16b. 


Figux'e  JCb,  Cyclic  Digraph 
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The  corrective  or  first  order  matrix  for  this  digraph  becomes: 


C  0  0  0  0  0  0 

o 

gjj  0  0  0  0  1  0 

ej  0  0  0  0  1  0 

C=e,  0  0  1  0  0  1 

eg  10  0  10  0 

e^  1  0  0  0  0  0 

A  procedure  for  finding  the  cycle  (or  residual  matrix)  of  the  above  digraph 
is  given  in  reference  (8)  and  demonstrated  here.  The  steps  of  the  procedure  are: 

(1)  Check  every  row  in  the  matrix  C  whose  entries  are  all  zero.  If  the  ith 
row  is  a  zero  row,  delete  this  ith  row  and  the  corresponding  ith  column 
from  the  C  matrLx. 

(2)  Check  ever}'  column  in  the  matrix  C  whose  entries  are  all  zero.  If  the 
jthcolumnis  azero  column,  delete  this  jth  column  and  the  corresponding 
jth  row  from  the  C  matrix. 

(3)  Continue  the  above  two  steps  until  no  zero  columns  or  rows  are  left. 
The  residual  matrix  will  contain  the  cycle  of  the  digraph. 

For  example,  in  the  given  C  matrix  the  first  row  is  the  zero  row.  This  row 
and  the  corresponding  first  column  are  deleted,  giving: 

^3  ^1  ^2  ^3  ^4 
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Next  we  see  that  the  first  column  and  last  row  are  a  zero  column  and  row. 
The  first  row  and  column  and  the  last  row  and  column  are  now  deleted,  giving: 


e 

e 

e 


1 

2 

3 


0 

1 

0 


0 

0 

1 


1 

0 

0 


This  is  the  residual  matrix  of  the  digraph  which  represents  the  cycle 


The  above  shows  a  simple  example  of  one  cycle  of  relationships  existing 
in  the  system's  digraph.  As  will  be  shown,  the  SAGE  module  digraph  can  be  one 
which  contains  a  number  of  such  cycles  or  closed  loops,  two  or  moi’e  "tangent"  closed 
loops  with  common  nodes,  and  various  other  combinations.  These  complicated  cases 
still  remain  a  pi-oblem  in  digraph  tlieory  and  represent  possible  future  work.  Such 
problems  have  been  investigated  extensively  by  Harary. 


C.  MODULE  VARIABLES  AND  GOALS 

The  variables  of  each  module's  operation  were  discussed  in  the  previous 
section  and  are  briefly  listed  below: 

(1)  Track  order 

(2)  Track  transformation  times  T^^,  T,,  Tg,  T^,  Tg,  Tg 

(3)  Track  transformation  errors  e  j,  eg'  ^3*  ^4>  ^5* 

(4)  Material  information  noise  conditions ??  j,  T/g,  Tjg,  77^,  rj^,  Tjg. 

The  free  or  controllable  variables  of  the  modules  comprise  all  but  the  last. 
As  can  be  seen,  the  main  variables  of  each  module's  operation  are  the  time,  error, 
and  order  variables. 

Achievement  of  the  system  criterion  is  a  function  of  the  time  delays,  errors, 
and  track  ox’derof  each  module.  In  order  to  see  the  Indirect  effects  of  each  module's 
variables  on  the  other  modules  and  the  system  criterion,  we  can  consider  two  ex¬ 
treme  goals  or  constraints  for  each  module.  These  are  a  minimum  time  goal  and  a 
minimum  error  goal. 
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A  minimum  time  goal  is  defined  as  constraining  the  processing  (a  decision) 
time  on  a  track  regardless  of  the  noise  conditions.  This  means  a  decision  must  be 
made  within  some  processing  time  T.  when  the  module  starts  processing  the  track. 
The  minimum  time  goal  can  be  seen  to  favor  early  interception  of  hostile  tracks  and 
is  defined  as  effective  in  this  sense.  However,  it  may  also  result  in  decision  errors 
when  noise  conditions  are  high,  since  decision  times  are  constrained.  This  may  re¬ 
sult  in  identification  errors  and  the  interception  of  friendly  tracks  and  thus  ineffective. 

The  minimum  time  goals  for  the  modules  have  the  advantage  of  reducing 
the  blocking  effects  between  modules  under  high  input  rates  or  noise  conditions.  This 
means  that  the  sensitivity  analysis  would  develop  the  loss  rate  due  to  errors  and 
module  delays  within  the  system.  That  is,  the  probability  of  tracks  being  processed 
on  a  first  come  -  first  serve  basis  would  be  high  and  any  delays  due  to  waiting  lines 
(queues)  would  be  small. 

A  minimum  error  goal  is  defined  as  constraining  a  module's  decision  error 
within  some  confidence  level  regardless  of  the  required  processing  time.  That  is, 
a  decision  on  a  track  is  not  made  until  enough  Information  has  been  processed  to 
assure  some  level  of  confidence.  The  minimum  error  goal  results  in  a  low  level  of 
per  track  errors  but  would  result  in  high  loss  rates  resulting  from  hostile  tracks 
not  being  processed  early  or  not  processed  at  all. 

The  minimum  error  goal  results  in  blocking  effects  and  waiting  lines  will 
foi’m  in  front  of  the  modules  and  system.  Now  the  waiting  line  delays  must  be  con¬ 
sidered  as  to  their  effect  on  the  system  criterion. 

Therefore,  it  can  be  seen  that  optimum  time-error  trade-offs  exist  for  each 
module.  In  addition,  these  are  different  for  different  track  classes.  That  is,  each 
track  will  have  a  priority  function  associated  with  it  that  gives  llie  order  in  which  !* 
should  be  processed  with  respect  to  other  tracks  and  the  time  that  should  be  spent 
on  it. 

These  priority  and  time  constraints  change  continuously  with  the  perform¬ 
ance  statics  of  the  system  and  on-line  with  the  decisions  which  are  being  made.  We 
now  ouii.'jluer  the  indirect  effects  that  maye.xlst  due  to  such  priorities  and  lime  con¬ 
straints  on  the  module  operations. 
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D.  SAGE  INDIRECT  RELATIONSHIPS  AND  DIGRAPHS 


The  previous  sections  have  treated  the  tracks  as  discrete  quantities  (com¬ 
modities)  wiih  discrete  information  states  to  make  the  decision  sequences  of  the  mod¬ 
ules  more  clear.  The  indirect  relationships  can  also  be  more  clearly  seen  if  this 
assumption  is  again  made. 

1.  Single  Modulo: 

Figure  17  shows  a  digraph  representation  of  these  modules.  We  will 
first  describe  the  single  mcJule  M.  in  general  terms  before  preceding  to  the  multiple 
modulo  digraphs. 

Module  Time  Conslrnint 


Figure  17.  Module  Digraph  Representation  of  Interrelationship.s 
■ilodulc  iil.  is  shown  processing  track  L.  The  time  constraint  for  pro¬ 
cessing  this  track  is  sho.vn  as  node  gpj.  The  resultant  error  from  processing  this 
track  is  node  ^  j.  The  e,\isting  noise  conditions  on  this  track  is  shown  as  ..  There¬ 
fore,  under  noise  conditions  7j.,  module  M.  will  process  track  t..  If  noise  conditions 
are  low,  it  may  complete  processing  track  t.  within  the  gp.  constraint  and  pass  it  to 


G2 


module  M..,  with  an  ei'ror  e..  If  noise  conditions  are  high,  module  M.  can  take  up  to 
time  g-p.  and  then  must  make  a  decision  and  pass  the  track.  The  resultant  error  e  .  may 
be  higher  in  this  case.  Therefore,  the  error  c .  can  be  seen  to  be  a  vjriable  function 
of  the  noise  conditions  Tj.  andeither  the  processingtime  T.  or  the  time  constraint  gp.. 

2.  Multiple  Modules: 

When  each  of  the  modules  are  processing  a  track  or  tracks,  cross¬ 
coupling  effects  can  effect  the  module  performance. 


Consider  the  M. — ►  M.^^ - ►  relationship.  This  is  an  indirect 

effect  on  the  en-or  e  due  to  a  delay.  That  is,  if  track  L  is  delayed  by  module  M., 

it  may  reach  module  M.^  ^  late.  Due  to  the  time  constraint,  L  has  to  be  processed 

within  time  Stj+i'  noise  conditions  are  high,  this  results  in  an  error  e 

or  track  L.  Thus,  we  define  this  delay  effect  as  having  a  direct  effect  on  module 

M. ,  1  and  an  indirect  effect  on  the  error  e . , , . 

1+1  1+1 


Consider  the  M.^^ — ►M. - ►£.  relationship.  This  is  defined  as  a 

blocking  effect.  When  module  M.  finishes  track  L,  it  will  send  it  to  module 
However,  if  module  M.^j  is  busy  processing  track  then  module  M.  may  not  be 
able  to  pass  track  i^.  In  this  case,  blocking  occurs.  If  track  tj  is  still  within  the 
time  constraint  gpj,  then  such  waiting  is  permissable.  However,  if  the  processing 
time  limit  on  track  tj  has  been  reached,  then  a  decision  has  to  be  made  for  module 
Mj+I  to  pass  track  t^^^  and  accept  track  t^  or  for  module  M.  to  continue  processing 
track  tj.  As  can  be  seen,  if  module  M.  continues  processing  t  past  the  time  con¬ 
straints,  it  may  improve  the  error  e.  if  noise  conditions  77.  are  high.  Thus,  the 
blockingeffect  is  defined  as  having  a  direct  time  delay  effecton  module  M.  and  an  in¬ 
direct  effect  on  the  error  e .  of  track  t.. 

»  J 

It  can  be  seen  that  such  logic  can  be  extended  for  a  number  of  modules . 
For  example,  module  had  an  indirect  effect  on  the  accuracy  of  module  M.^j 
when  processing  track  t.,1  by  its  delay  effect  via  module  M..  Also,  module  /I... 

JtI  I  iTl 

has  an  indirect  effect  on  module  M._j  by  its  blocking  effect  on  module  M.  whicn,  in 
tuim,  effects  the  blocking  of  module 


The  above  has  described  strong  blocking  effects.  Weaker  blocking 
cffect.s  might  be  defined-  hen  module  M.  had  to  process  both  tracks  t.  and  t.^j^.  (This 
might  be  the  track  monitor  module  Mg  in  the  SAGE  system.)  When  M.^^  finishes 
processing  track  tj^^,  then  module  M.  may  no  longer  have  to  process  both  tracks  but 
can  now  concentrate  on  t.  This  is  defined  as  a  weak  blocking  effect  when  a  module 
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has  to  time  share  its  processing  time  between  two  tracks.  That  is,  track  tj  may 
have  to  wait  until  is  processed.  If  a  time  constraint  exists  for  its  accuracy 
is  affected. 

.3 .  SAGE  Digraijh : 

We  now  consider  extending  the  general  module  description  to  the  SAGE 
system  and  developing  its  digraph,  Figure  18.  The  control  modules  M  ,  M^,  and 

S  I 

M  and  the  height  finding  module  M  are  not  shown  for  simplicity.  The  control  mod- 
w  o 

ules  can  be  thought  of  as  continually  changing  the  goals  shown.  This  would  be  done 
continuously  as  the  system  operates  and  decisions  are  made  by  modules  through 
Mg.  This  requires  the  intergroup  goal  communication  shown  In  Figure  15. 


Module  Time  Coniilraints 


Km  Km  K'l'  Itm 

*  t  *  2  *4  *  5 


Figure  18,  SAGE  Digraph  Showing  Indirect  Module  Relationship 
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Achievement  of  the  system  criterion  is  shown  to  be  directly  a  function 
of  the  average  number  of  tracks  waiting  to  be  processed  L,  the  tracks  lost  in  noise 
e  1  -  €  the  identification  errors  =  (£40.  ^41)*  the  weapons  effectiveness 
(errors)€^=f^(e5,eg). 

Each  of  the  material  information  modules  M„,  M  ,  and  M  are  shown 

m  n  0 

directly  affecting  the  corresponding  transformation  modules.  The  time  constraints 
(goals)  are  also  shown  directly  affecting  each  of  the  transformation  modules  and  in¬ 
directly  affecting  tneir  errors  e  j. 

A  track  is  shown  being  processed  by  each  module.  One  track  t  is  used 
to  represent  one  or  a  number  of  tracks.  However,  to  discuss  the  indirect  effects  it 
is  much  easier  to  talk  in  terms  of  one  track.  The  effects  of  the  time  constraints 
and  noise  modules  on  the  track  transformations  has  been  discussed.  Therefore, 
only  some  of  the  less  apparent  effects  will  be  briefly  explained  for  this  SAGE  digraph. 

a.  Module 

M  j  affects  the  number  L  of  tracks  waiting  to  be  processed.  Mod¬ 
ule  Mg  affects  when  track  t^  can  be  sent  to  module  Mg.  If  noise  conditions  77  ^  are 
high  on  track  t^,  then  M^  must  perform  the  monitoring  function  until  track  tg  has 
been  proces.^ed. 

b.  Module  Mg 

Mg  has  a  time  delay  effect  on  module  M^  and  thus  an  indirect  effect 
on  its  error  e  It  also  has  a  direct  effect  on  this  error.  This  direct  effect  is  due 
to  module  Mg  performing  the  coordinate  determination  (monitoring)  for  track  tg. 
This  direct  effect  is  shown  by  the  vector  e  g - ►€ 

Modules  M^  and  M_  affect  Mg's  processing  operation  by  the  time 
sharing  effect  previously  discussed.  That  is,  when  module  M.  identifies  tracf  t^  as 
friendly,  it  can  be  dropped  from  the  system.  Module  Mg  can  then  stop  the  monitoring 
function  on  track  t.,  and  concentrate  on  track  t  .  Module  M^  has  a  similar  effect. 

3  a 

When  track  tj^is  identified  friendly  by  visual  contact  from  an  interceptor,  it  can  also 
be  dropped  from  the  system.  Also,  when  intercept  has  been  made  with  a  hostile 
track  t^,  module  M^  can  stop  its  monitoring  function.  Therefore,  the  processing 
time  delay  of  module  Mg  directly  affects  module  M,.  This  direct  effect  is  shown  by 
Mg — indirect  blocking  effect  on  module  Mg  via  module  M^. 
This  is  shown  by  Mg  — ►  M^  — ►  Mg. 


It  should  also  be  noted  that  module  Mg  has  both  an  indirect  and 

direct  effect  on  the  error  e  The  indirect  error  effect  is  due  to  its  time  delay 

effect.  This  is  denoted  as  M„ — *■  M„ - *  M- — ►M- — - ►€  .  That  is, 

track:  t^  must  travel  this  sequence  before  a  weapon  is  assigned.  If  a  delay  results 

at  Ivig,  then  less  time  is  permitted  for  module  functions  Mg  and  Mg  due  to  the  time 

constraint  gip  .  This  may  result  in  an  assignment  or  weapon  selection  error.  The 

direct  effect  is  via  the  monitoring  function  that  module  Mg  performs  for  module  Mg 

on  track  t^.  This  error  z^e  also  affects  thetotal  effectiveness  error  e^.  This  direct 

effect  is  shown  by  e  «  — ►  e  • 

«  w 

c.  Module  M^ 

Module  M^  affects  when  module  Mg  can  stop  monitoring  track  tg. 
M^  has  a  time  delay  effect  on  module  Mg  and  thus  an  Indirect  error  effect  on  e  .It 
also  has  a  direct  error  effect  on  e  This  is  due  to  the  probability  that  a  friendly 
track  may  be  identified  hostile  and  destroyed.  This  direct  effect  is  denoted 

C  . - . 

4  w 

Module  Mg  affects  M^  by  its  visual  identification  process  of  unknown 
tracks.  When  track  tj  is  identified  by  Mg,  module  M^  can  cease  attempting  to  iden¬ 
tify  track  tj  and  can  concentrate  on  track  tg.  This  was  earlier  defined  as  a  weak 
blocking  effect  and  is  denoted  by  Mg - ►  M^. 

d.  Modules  M,.  and  Mg 

Module  Mg  has  a  time  delay  effect  on  module  Mg  and  the  above  weak 
blocking  effect  on  M^.  Module  Mg  in  turn  has  a  time  delay  effect  on  Mg.  That  is, 
intercept  cannot  be  performed  by  Mg  until  the  assignment  function  by  Mg  has  been 
performed.  Both  of  these  modules  effect  the  error  directly. 

e.  Track  Order  Variable  and  Digraph  ’^.-oresentation 

The  Indirect  relationships  presented  above  referred  to  only  the  de¬ 
cision  time  delay  and  error  variables  of  the  modules.  The  other  variable  which  is  of 
concern  in  the  digraphs  is  the  track  order  variable.  This  requires  priority  functions 
to  be  established  for  each  track  in  addition  to  the  track  time  constraints  g-p^.  The 
priority  functions  and  time  constraints  change  both  in  an  off-line  and  an  on-line  real 
time  manner.  To  understand  this  on-line  changing,  the  system  information  pattern 
must  be  defined. 
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The  information  pattern  of  the  system  ?.t  any  time  defines  the  in¬ 
formation  state  of  each  track  or  tracks  at  each  module.  (This  is  the  pattern  which 
the  battle  staff  module  Mg  is  presented  at  any  time. )  The  information  pattern  also 
includes  the  radat,  flight  plan,  and  weapon  status  information  states  or  noise  con¬ 
ditions.  This  information  pattern  is  a  result  of  previous  module  decisions  and  in 
turn  affects  the  succeeding  time  goals  gT^  and  track  priorities  of  each  module. 

For  example,  when  a  track  is  identified  friendly  by  an  interceptor 
two  effects  result  in  the  system.  First,  modules  Mg  and  M^  can  cease  with  the 
monitoring  and  identification  functions.  This  is  defined  as  increasing  the  monitoring 
effectiveness  for  other  tracks  in  the  system,  since  timesharing  betweena  less  num¬ 
ber  of  tracks  results.  It  also  decreases  the  time  delay  of  new  tracks  processed  by 
Mg  (sent  from  M^)  since  time  sharing  is  again  decreased.  This  first  effect  is  the- 
time-error  effect  discussed  in  the  preceding  paragraphs. 

The  second  effect  concerns  the  priority  and  time  constraints.  The 
coordinates  of  the  above  interceptor  have  changed  during  the  identification  process. 
These  new  coordinates  are  defined  to  affect  the  priority  and  time  consli'aints  of  mod¬ 
ule  Mg.  That  is,  with  the  interceptor  in  one  position  region  of  the  sector,  its  effec¬ 
tiveness  in  other  regions  is  decreased.  This  then  affects  the  priorities  of  tracks  in 
these  regions  and  the  allowable  processing  times  g>p^  for  decisions. 

The  change  of  module  Mg's  goal  g^g  Is  defined  to  be  indirectly 

affected  by  weapons  status  module  M^  via  the  control  modules  M^  and  M^.  That  is, 

the  senior  weapons  module  M  collects  the  weapon  status  information  (interceptor 

w 

position)  from  M^  and  communicates  this  information  to  control  modules  M^  and  Mj 
which  in  turn  change  the  priority  and  time  constraints  or  goals  for  their  trans¬ 
formation  modules  M^,  Mg,  and  M^.  This  communication  is  defined  as  the  inter¬ 
group  goal  communication  path  shown  in  Figure  15. 

If  a  track  is  identified  unknown  or  hostile  at  any  time  by  module  M^ 
it  canbe  seen  that  thisdecision  immediately  affects  the  operationof  modules  M,  md 
Mg.  This  decision  also  affects  the  priorityrule  and  time  constraints  of  modules  M^^ 
and  Mg.  That  is,  based  upon  a  priori  probabilities  of  enemy  raid  patterns,  tracks 
in  regions  of  the  display  may  change  in  priority.  This  then  increases  the  processing 
time  in  some  display  regions  and  decreases  (blocking  effect)  the  processingof  tracks 
in  other  regions. 
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Therefore,  as  decisions  are  being  made  by  the  modules,  these  de¬ 
cisions  may  be  allecting  the  succeeding  time  constraints  and  priorities  of  the  other 
module  track  decisions.  To  simplify  the  digraph  representation  such  relaticnships 
were  not  sho^vn. 

4 .  Conclusion: 

The  digraph  for  the  SAGE  system  demonstrates  how  the  indirect  rela¬ 
tionships  existing  between  the  decision  makers  might  be  modeled  and  discovered 
from  known  direct  relationships.  The  industrial  control  system  analogies  permit 
the  tracks  to  be  handled  discretely  in  digraph  formulations.  This  aids  the  detection 
of  indirect  error  and  delay  relationships. 

Further  work  is  required  in  digraph  and  matrix  techniques  to  system¬ 
atically  detect  the  cycles  of  relationships  in  the  system.  Also,  how  to  model  the 
effects  of  changing  information  patterns  in  digraph  form  for  a  number  of  different 
tracks  of  different  priorities  still  requires  further  study. 

The  sensitivities  of  priority  function  and  constraint  changes  to  the 
system  criterion  must  be  known  before  such  changes  can  be  correctly  made  for  suc¬ 
ceeding  system  operations.  The  sensitivities  must  includeall  the  indirect  effects  on 
the  other  module  variables  of  the  system.  This  is  because  one  module's  operation 
may  not  only  affect  the  system  criterion  directly,  but,  as  shown,  may  also  affect  It 
indirectly  via  its  effecton  other  module  operations.  This  is  why  such  indirect  rela¬ 
tionship  analysis  is  important. 

When  a  module's  sensitivity  to  the  system  criterion  is  known,  its 
constraint  ^r  goal  g>p.  and  priority  functions,  for  different  track  classes,  can  be 
changed  correctly.  This  change  decreases  the  overal’  loss  of  the  system  the  ne.xt 
time  the  system  operates  under  similar  track  situations  (or  information  patterns). 

The  sensitivity  of  the  moduleoperations  to  the  system  criterion  is 
developed  in  the  next  section,  where  the  errors  e  j,  e^,  and  and  the  average 
number  of  tracks  waiting  L  are  related  to  the  system  criterion  loss  functions. 
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The  sensitivity  analysis  is  the  next  step  in  the  system  analysis  procedure.  This 
analysis  relates  the  effects  of  the  module  goals  or  constraints  and  the  module  varia¬ 
bles  to  the  overall  system  criterion.  These  variables  are  track  processing  times, 
errors,  and  track  processing  order.  They  exist  in  each  node  of  operation.  There¬ 
fore,  similar  problems  exist  in  each  node  of  operation  of  the  system. 

The  decision  elements  of  the  surveillance  modules  must  make  accurate  decisions 

in  time  intervals  not  so  long  that  the  information  state  of  a  track  will  eventually 

be  received  by  the  weapon  assignment  modules  too  late  for  effective  use.  The  senior 

surveillance  module  M  must  allocate  the  times  spent  on  each  possible  track,  and 
s 

the  transformation  modules  M^,  Mg,  Mg  must  devote  these  times  according  to  some 
optimum  ordering. 

The  same  problems  are  faced  by  the  identification  modules  M^^  and  M^. 

The  weapons  assignment  module  Mg  must  allocate  weapon-resources  for  hostile 
tracks  andthereiore  is  cognizantof  rules  of  ordering.  Finally,  the  intercept  control 
module  Mg  must  also  be  cognizant  of  rules  of  selection  when  determining  the  weapon 
demands. 

Thus,  it  is  seen  that  the  three  nodes  of  operation  present  similar  problems  of 
optimum  procedure.  It  was  also  seen  from  the  last  section  that  these  nodes  of  op¬ 
eration  are  cross -coupled.  This  makes  sensitivity  analysis  difficult. 

The  ultimate  purpose  of  the  sensitivity  analysis  when  the  variables  have  been  de¬ 
fined  is  to  permit  the  establishment  of  optimum  procedures  within  the  nodes  of  opera¬ 
tion.  Since  such  modelingmust  be  mathematical  in  character,  it  is  evidentth'  ■  opti¬ 
mization  must  be  carried  out  with  respect  to  a  quantitative  loss  criterion.  When  all 
figures  of  merit  or  loss  have  been  defined  for  each  node  of  operation,  the  sensitivity 
modeling  is  complete  from  a  mathematical  standpoint. 

The  first  section  of  the  sensitivity  analysis  considers  the  loss  functions  for  the 
module  decision  errors  under  the  various  noise  conditions.  A  strong  minimum  or 
constant  time  constraint  is  utilized  .so  that  delay  and  blocking  effects  can  be  neglected. 
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The  second  section  then  discusses  these  delays  and  blocking  effects  byconsiaei- 
ing  a  strong  minimum  error  constraint  for  the  decision  processes. 

A.  SENSITIVITY  ANALYSIS  OF  NODES  OF  OPERATION 

The  loss  functions  must  be  established  for  each  node  of  operation  and  must 
be  cognizant  of  the  interrelationship  between  the  nodes.  If  time  constraints  are  es¬ 
tablished  which  permit  neglecting  the  blocking  effects,  the  sensitivity  analysis  can  be 
performed  by  treating  only  the  direct  relationships  between  the  nodes  of  operation. 

When  the  direct  relationships  of  the  system  exist  only  in  a  forward  sense, 
it  means  that  any  mathematical  modeling  for  thepurposeof  sensitivity  analysis  should 
begin  with  the  interception  and  weapons  assignment  node  and  be  carried  backwards 
through  the  system  to  the  surveillance  node. 

The  conventional  approach  of  considering  SAGE  module  functions  in  the  order 
by  which  a  given  track  is  acted  upon  is  not  satisfactory  for  the  purposes  of  establish¬ 
ing  loss  functions  and  sensitivity  analysis. 

The  interception  node  will  be  the  starting  point  of  the  sensitivity  analysis 
and  will  be  regarded  as  an  integral  part  of  the  system,  for  it  is  the  objective  of  the 
system. 

1.  Weapons  Assignment  and  Interception  Nodes  of  Operation: 

The  criterion  of  the  SAGE  system  was  defined  as  the  protection  of  one 
city  and  the  prevention  of  erroneous  intercepts  with  friendly  aircraft.  The  intercep¬ 
tion  resources  for  this  criterion  consist  of  two  tactical  interceptors. 

Since  the  overall  criterion  of  the  system  is  to  protect  the  one  city,  it  is 
considered  that  there  is  a  loss  of  unity  when  the  enemy  carries  out  a  successful  at¬ 
tack  on  the  city.  We  also  assume  that  the  enemy  may  do  this  an  unlimited  number  of 
times,  i.  e. ,  the  city  can  be  "destroyed”  many  times.  This  is  in  recognition  of  the 
fact  that,  in  reality,  there  are  many  important  targets  which  the  enemy  mightattack. 

There  is  also  a  loss  associated  with  the  unintentional  destruction  of  a 
friendly  track,  but  this  loss  is  difficult  to  fix  quantitatively  because  its  relationship 
to  the  defense  of  the  city  is  complex  and  not  singular  and  possibly  even  nonexistent. 

For-  example,  there  is  little  apparent  loss,  from  the  point  of  view  of 
war  values,  associated  with  the  destruction  of  a  commercial  airliner.  It  would  ap- 


pear  that  such  a  loss  could  be  equated  with  the  loss  of  a  miniscule  portion  of  the  city, 
for  example,  an  apartment  building.  On  the  other  hand,  there  are  other  considera¬ 
tions,  having  little  to  do  with  conventional  war  values,  which  would  suggest  that 
greater  importance  should  be  associated  with  such  an  error.  This  extreme  is  re¬ 
laxed  by  assuming  wartime  conditions,  so  miniscule  weight  will  be  attached  to  such 
an  error  for  the  purposes  of  the  present  discussion. 

It  is  even  more  difficult  to  attach  a  quantitative  loss  to  the  destruction 
of  friendly  military  craft  when  such  craft  are  not  implicated  in  the  defensive  arm. 
When  the  craft  are  part  of  the  offensive  capacity,  the  loss  must  be  based  on  the  com¬ 
plex  relationships  between  the  offensive  and  defensive  phases  of  strategy. 

These  considerations  are  included  here  to  make  clear  the  basis  for  the 
quantitative  values  which  modeling  and  analysis  of  SAGE  depend  on. 

For  the  purposes  of  this  model,  the  possibUity  of  destroying  commer¬ 
cial  aircraft  will  be  disregarded,  and  a  loss  a  will  be  associated  with  the  destruction 
of  any  friendly  military  craft  not  engaged  in  defense. 

In  order  to  further  develop  the  interception  model ,  we  shall  assume  that 
the  "attack"  command  isgiven  with  an  average  frequency  Xa-  The  nature  of  the  track 
isindicatedby  a  five -vector  R  which  contains  the  three  position  coordinates,  tlie  head¬ 
ing,  and  the  velocity.  We  let  the  letter  F  designate  friendly,  H  designate  hostile, 
and  N  designate  nonexistent  tracks.  The  five-vector  r  will  designate  the  actual  esti- 
mate  ofR  which  is  presented  to  the  interception  system.  The  error  is  then  Ae  = 
R-r.  In  this  manner,  then,  we  speak  of  certain  joint  probabilities  which  express  the 
reliability  of  the  information  presented  to  the  interceptors: 

P(R,  H  jT,  H)  pj,  F|^,  H)  P(R,  Nl"?,  H) 

These  are  functions  of  the  module  decision  processes  discussed  ea  lier, 
and  the  a  priori  probabilities  of  hostile,  friendly  and  nonexistent  tracks. 

If  the  track  is  friendly  or  hostile,  then  four  things  can  happen  in  the 
tai’get -interceptor  encounter.  We  let 

DD  designate  "both  target  and  interceptor  destroyed" 

DS  designate  "target  only  destroyed" 

SD  designate  "interceptor  only  destroyed" 

SS  designate  "neither  destroyed." 
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If  the  target  is  nonexistent,  we  shall  think  of  the  encounter  as  "DS". 

We  will  assume  that  friendly  targets  have  the  same  defensive  policies 
and  capabilities  as  hostile  targets.  VVe  also  assume  that,  when  the  interceptor  is  not 
destroyed,  there  is  a  definite  mission  lime  t(r),  a  fixed  function  of  r.  When  an  inter¬ 
ceptor  is  destroyed,  we  assume  it  is  replaced  thereafter  in  a  time  interval  dt  with 
probability  pdt.  (This  means  that  the  probability  it  has  been  replaced  t  seconds  after 
it  should  have  returned  is  1  -  e”^*'. 

We  assume  various  probabilities  for  the  results  of  interception.  H  the 
target  is  friendly  or  hostile,  we  have  a  set 

PfODlR,"!')  PfDSlR,"!’)  P(SD|R,'r)  P(SS|R,'r). 

Actually,  the  same  question  of  whether  or  not  the  interceptor  was  de¬ 
stroyed  can  be  answered  by  a  probability  distribution  on  the  amount  of  time  it  talces 
to  return,  since  the  replacement  of  a  destroyed  interceptor  can  be  regarded  as  the 
return  of  the  interceptor.  Thus  the  probability  that  an  existent  target  is  destroyed 

and  the  interceptor  returns  between  t  and  t  i-  dt  seconds  after  mission  start,  given 

-♦  -* 

R  and  r ,  is 

P(D,  tjR,  r)  dt 

and  the  probability  that  the  target  is  not  destroyed  is 
P(S,  t|R,  r)  dt. 


If  the  target  is  nonexistent,  there  is  only 


P(D,  tlR,  r)  dt. 


Since  we  are  examining  the  interception  node,  we  allow  no  possibility 
for  an  "attack"  command  being  given  when  no  interceptors  arc  available.  Also,  be¬ 
cause  of  the  nature  of  weapons  in  question,  we  will  assume  that  a  target  which  is 
not  destroyed  in  the  fir.st  encounter  with  an  interceptor  will  not  be  destroyed  at  all. 


There  is  a  definite  expected  loss  associated  with  the  assignment  of  an 
interceptor  to  a  particular  target.  If  the  target  is  friendly,  then  the  loss  is  a  times 
the  probability  of  destroying  that  target.  We  associate  a  loss  of  1  with  ahostile  tar¬ 
get  which  is  not  destroyed  either  because  interception  failed  or  no  attempt  was  made 
to  intercept. 

In  particular,  suppose  that  in  a  given  time,  N  possible  hostiles  are  at 

hand,  n  of  which  are  attacked  by  the  interceptors.  The  estimated  coordinates  of  these 

targets  at  the  time  the  attack  commands  were  given  are  r, ,  r„ - r  ,  In  such  a 

1  ^  n 

case,  the  estimated  loss  associated  with  the  N  targets  is 
^  /  P(R.,  H|  r.,  H)dR.  -vaTj  f  PaijF.|  r.,  II)  /  P(D,  t\ R.,  I’j)  dtdR. 


+  t  J  H|  V  H)  /  P{S,  t|Rj,T)  dtdR.. 


Of  course,  the  analysis  of  the  interception  node  must  take  into  account 
the  rule  by  which  as.iignments  of  interceptors  are  made  by  modules  Mg  and  M^.  Un¬ 
fortunately,  this  rule  will  not  be  very  simple,  regardless  of  what  assumptions  are 
made,  because  certain  types  of  tracks  will  have  priority.  Thus  the  problem  is  not 
that  of  simple  servicing  of  equivalent  situations.  Certain  types  of  tracks  will  not  be 
attacked  at  all,  for  the  probability  of  destcoying  them  would  be  much  less  than  the 
probability  that  a  new  track  will  appear  while  the  interceptor  is  engaged. 

We  will  define  a  function  A(r)  which  will  fix  the  priorities  on  various 
tracks.  When  several  tracks  might  be  attacked,  one  would  choose  to  attack  the  track 
for  which  A(r)  is  maximum.  The  case  A(r)  =  O  will  indicate  that  the  track  is  not  to 
be  attacked  under  any  circumstances. 

It  should  be  emphasized  that  the  priority  rule,  as  a  function  on  "r,  v  ..Ich 
is  the  estimated  coordinate  vector  at  the  time  the  assignment  is  made,  appears  to  be 
the  proper  assignment  criterion  for  the  weapons.  If  track  A  has  priority  over  track 
B,  and  B  has  priority  over  C,  then  it  is  clear  that  A  has  priority  over  C.  \Vhile 
A(r)  is  explicitly  afunctiononly  of  r,  it  is  implicitly  a  function  of  all  governing  statis¬ 
tical  rules  of  the  situation. 
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Another  point  bears  emphasis .  The  coordinates  r  and  R  which  have  been 
referred  to  in  this  section  designate  ihe  estimated  and  real  coordinates  of  tracks  at 
the  time  an  assignment  is  to  be  made,  i.  e. ,  when  there  are  unassigned  tracks  pres¬ 
ent  and  an  interceptor  is  available.  It  is  understood,  of  course,  that  the  actual  tar¬ 
get  coordinates  are  continually  changing. 

It  should  also  be  remembered  that  the  probability  functions  thus  fardis- 
cussed  are  insufficient  todefine  A(r).  This  is  true  because  A(r)  must  be  influenced, 
in  part,  by  the  statistics  with  respect  to  changes  in  the  number  of  tracks  and  changes 
in  the  coordinates  of  tracks . 

To  outline  the  additional  information  that  is  necessary  to  define  A(r),  as¬ 
sume  that  the  average  rate  of  arrival  of  ti’acksto  the  weapons  node  from  theidentifi- 
cationnode  is  X  ,  and  that  the  probability  of  a  new  track  occurring  in  time  dt  isX  dt. 
There  is  a  probability  distribution  on  r,  q(r),  which  expresses  the  probabilities  that 

the  initial  locations  of  the  tracks  are  at  r.  There  must  also  be  a  rule  to  describe 

*♦  r"*  I 

how  r  changes  for  a  particular  track.  This  would  be  a  Markov-type  rule,  P[r(t2)  > 

r(tj)] . 

^  Then,  for  a  particular  A(r),  and  given  the  setP(R,H|r,H);  P(R,  F|r,H); 
P(R,Nlr,H)  and  the  set  P(D,t|R,r);  P(S,tlR,r)  it  would  then  be  possible,  at  least  in 
theory,  to  calculate  the  following: 

(Rate  at  which  hostilesare  nof.  intercepted)  +  (Rate  atwhich  hostilesare 
intercepted  but  not  destroyed)  +  a  X(Rate  atwhich  friendlies  are  intercepted  and  de¬ 
stroyed),  which  is  the  average  rate  of  lo.ss  in  the  weapons  assignment  and  intercep¬ 
tion  nodes. 

Of  course,  it  is  not  possible  tocalculate  these  rates  theoretically.  The 
obvious  machine-servicing  type  model  is  Inapplicable  here,  even  in  an  elaborated 
form,  because  of  the  probability  law  which  governs  the  return  of  an  interceptor  for 
new  assignment.  The  knowledge  of  the  approximate  time  that  interception  will  take, 
given  r  and  the  assumption  that  the  interceptor  is  not  destroyed,  is  a  vital  con¬ 
sideration  in  the  weapons  assignment  problem  which  should  not  be  ignored  by  assum¬ 
ing  some  conventional  servicing  model  in  order  to  ease  analysis. 

To  summaiize  this  section,  it  is  suggested  that  the  proper  rule  for  the 
weapons  assignment  module  Mg  is  a  priority  law,  A(r),  which  is  applied  to  tracks 
identified  as  hostile  whenever  an  interceptor  is  available.  This  priority  law  must  be 
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established  by  simulation  since  it  is  a  complex  function  of  the  statistics  of  the  infor¬ 
mation  presented  to  module  and  the  statistics  of  interception.  The  information 
presented  to  the  weapons  assignment  node  by  the  Identification  node  is  expressed  by 
a  set  of  probability  densities; 

P(R,  H  U,  H)  P(R.  Fl  r,  H)  P(R,  N  i^,  H), 

the  average  rate  and  the  probability  density  q(r).  These  express  the  frequency, 
initial  location,  and  accuracies  of  the  tracks  identified  as  hostile  which  arepresented 
to  the  weapons  assignment  node  of  operation.  The  rate  of  loss  due  to  the  weapons 
assignment  and  control  functions  of  modules  and  Mg  is  L^,  and  is  a  function  of 
these  five  entities, 

2,  Identification  Node  of  Operation: 

It  has  been  shown  how  the  quality  of  the  information  passing  from  the 
identification  node  to  the  weapons  assifjnment  and  control  modules  actually  deter¬ 
mines  an  average  rate  of  loss,  L^,  associated  with  the  interception  process.  This 

rate  of  loss  is  a  function  of  the  frequency,  A  ,  with  which  the  "hostile"  notification 

w 

is  given,  the  probability  distribution,  q(r),  of  the  Initial  coordinates  of  the  tracks 
identified  as  hostile,  and  the  conditional  probability  distributidns 

-*  -*  -»  -♦  -»  -» 

P(R,  H|r,  H)  P(R,  F|r,  H)  P(R,  N|r,  H). 

Since  the  operations  of  the  identification  node  determine  these  factors , 
it  is  clear  that  the  proper  evaluation  of  the  identification  node  must  involve,  at  least 
in  part,  the  loss  rate 

The  other  part  of  the  loss  rale  pertinent  to  the  identification  node  is  Lj, 
which  is  the  average  rate  at  which  "hostiles"  are  identified  as  "friendly"  and  al  owed 
to  pass  as  such.  Thus  the  identification  node  seeks  to  minimize 

Lj  4-  L^. 

It  is  useful  at  this  point  to  describe  qualitatively  how  the  three  factors 

determining  L  influence  L  .  The  influence  of  A  is  clear.  The  greater  the  fre- 
w  w  w 

quency  of  the  "hostile"  signal  to  the  weapons  node,  the  greater 
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The  probability  distribution  q(r)  determines,  in  essence,  how  much 
time  is  available  for  interception.  Thus  will  be  less  to  the  extent  that  q(r)  favors 
position  coordinates  which  are  near  the  outer  boundaries  of  the  defense  sector. 


and  P(R,N|r,H)  express  the  accuracy  of  the  information  presented  to  the  weapons 
node.  To  the  extent  that  nonexistent  targets  are  identified  as  hostile,  will  in¬ 
crease  due  to  wasted  interception  time.  To  the  extent  that  friendly  tracks  are  identi¬ 
fied  as  hostiles,  will  increase  due  to  wasted  interception  time  and  destruction  of 
friendly  craft.  Also,  to  the  extent  that"?  differs  from  ?  (this  is  beyond  the  control  of 
the  identification  ode),  L  will  Increase  due  to  the  lesser  probability  of  successful 
interception. 

To  further  define  the  hypotheses  concerning  Uie  identification  node,  we 
assume  that,  when  the  identification  procedure  ss  started  for  a  particular  track,  T^ 
seconds  are  spent  by  module  correlating  that  track  with  logged  data,  after  which 
time  a  decision  "hostile"  is  made  if  it  is  ever  to  be  made  for  that  track.  This  "con¬ 
stant  time"  constraint  or  goal  (gX4)  for  module  was  discussed  in  the  previous 
section. 

It  is  necessary  to  distinguish  two  cases.  These  are  the  cases  where 
the  average  frequency  of  arrival  of  tracks  to  the  identification  node,  X^,  is  less  than 
or  equal  to  1/T^,  and  the  cage  where  Xj  >  1/T^. 

In  the  cane  Xj  <  1/T^,  all  tracks  may  be  processed  by  the  identification 
node  on  a  "first  come-.first  serve"  basis,  w'th  only  .apriority  rule  to  govern  a  choice 
among  several  tracks  (we  ignore  the  possiJjility  that  a  track  may  not  be  processed  at 
all  due  to  high  velocity;  the  priority  rule  would  tend  to  favor  such  a  track  in  any 
case).  In  such  a  situation,  it  is  clear  that  Lj  is  accounted  for  only  by  tae  failure  to 
identify  hostiles  as  such  upon  examination.  This  can  happen  In  two  ways.  .^^Irst,  the 
logged  flight  plan  information  itself  may  be  incorrect,  and  may  coincidentally  cor¬ 
relate  with  a  hostile  track.  Second,  a  hostile  track  might  correlate  more  closely 
with  correct  logged  information  than  the  relevant  friendly  track.  The  former  pos¬ 
sibility  is  so  improbable  that  it  will  be  ignored;  the  latter  is  a  real  possibility,  given 
intelligence  on  the  part  of  the  enemy. 

Designate  by  ^  the  estimated  coordinates  of  a  track  when  it  is  received 
by  the  identification  node,  and  let  the  probability  distribution  of  r^beQ(r^).  Also 
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assume  that  there  is  a  probability /3  =  (5  (r^)  that  a  gh'en  track  is  hostile  although  it 
correlates  with  correct  logged  data.  Then 

h  =  "  V  f  ^  ^^o'>  K  (I'i) 

r 

0 

is  the  rate  of  loss  associated  with  identifying  hostiles  as  friendly. 

It  has  been  remarked  that  the  operations  of  the  identification  node  in¬ 
fluence  the  rate  of  loss  through  three  typos  of  performance  characteristics; 
Q(r),  and  the  set  P(R,H|r,H)  P(R,Fjr,H),  and  P(R,N|r,Il).  The  latter  two  are 
determined  by  the  nature  of  the  information  delivered  by  the  surveillance  nodeand  the 
time  T^  spent  in  identification  on  a  given  track.  Only  the  first  characteristics,  q(r), 
which  is  the  probability  distribution  of  the  tracks  identified  as  hostile  at  the  lime  this 
identification  is  made,  is  influenced  by  the  priority  rule  in  the  identification  node. 
The  priority  rule  should  be  adjusted  so  that  q(r)  is  such  that  is  minimized.  Ex¬ 
pressed  in  simple,  qualitative  terms,  this  means  that  higher  velocity  tracks  initiated 
at  points  from  which  attack  is  likely  should  receive  priority  so  that  sufficient  time  is 
allowed  for  interception. 

Of  course,  it  is  not  possible  to  develop  the  optimum  priority  rule  by 
completely  analytical  means.  It  is  a  simple  matter,  however,  to  place  a  theoretical 
upper  limit  on  q(r)  by  assuming  that  the  incidence  of  new  tracks  to  the  identification 
node  is  such  that  each  track  is  processed  immediately  upon  incidence.  This  situation 
is  approached  for  Xj  «  i/T^,  or  for  the  condition  X^  «  n  l/T  j ,  where  n  is  the  num¬ 
ber  of  module  identification  channels.  Let  us  define 

P(H!  V 

as  the  probability  that  a  track  i-s  identified  as  hostile,  given  its  original  location  at 

T .  Then 
o 

P(1I,'?)  =  P(H|7q)Q{T^) 

P(H)  =  /  P(Hl7)Q(^^)d‘?Q 
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So 


P(r^|ll)  = 


P(n.  Iq) 

“(hT 


P(Hlt )  Q(T) 


J  PdigQCgcir 


TliC!  probability  that  a  track  identified  as  liostile  originated  in  dr^  is 


(15) 


We  seek  the  probability  that  a  track  identified  as  hostile  is  in  cell  dr  at 
the  time  of  identification.  Let  us  associate  with  each  7a  vector  a7 such  that "7 -  a7 

is  the  estimated  coordinate  vector  for  the  track  T .  seconds  before  identification. 

^  4 

Since  rcontains  velocity  andbearing  information,  A^isa  deterministic  function  of  fT 
In  this  case, 

<1?)  =  P(7 -  El)  =  Q(r-^ 

P(H|r„)  Q(g  <lr^ 

r 

0 

We  are  also  able  to  estimate  under  these  conditions: 


\v  =  \  /  P(”  i  V  '’^0  ' 

r 

0 

The  conditional  pi'obabilityP(H|r  )  is,  wo  are  remhtded,  the  probability 

that  a  track  which  originated  at  r  in  the  identification  node  is  identified  as  hostile. 

o 

This  probability  should  be  expressed  in  terms  of  more  fimdamental  characteristics . 
Let  h(r  )  be  the  probability  that  a  track  originating  at  r  is  hostile,  f(r  )  be  the  prob- 

O  0_^  0 

ability  that  a  track  originating  at  r^  is  friendly,  and  n(r^)  be  the  probability  that  a 
track  originating  at  is  nonexistent.  Obviously, 

+  f(r^)  +  n(r^)  =  1. 
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Let  ^  ( r^)  be  the  probability  that  a  friendly  target  originating  at  r^  is  identified  as 
hostile.  Then, 

P(IllT)  =  ri  h(V  +  +n(7^)  (18) 

where  it  is  assumed  that  all  nonexistent  tracks  arc  identified  as  hostile. 

It  is  also  possible  to  e.xpress  the  set  P(R,Illr,Il);  P(R,  Fir,!!);  and 

i-* 

P(R,N|r,n)  in  terms  of  more  basic  factors.  We  may  assume  that 

P(R,  II I  11)  =  P(r1T)  P(Ill'r,  II) 

P(rr,  F  I F,  il)  ~  P('R  1  r)  P(F  I  r’,  II) 

P(R,  nIF  II)  =  P(R|F  P(N’1F  11).  (19) 


Tlio  probability  that  a  track  is  nonexistent,  given  that  it  has  beenidenti- 
fied  as  a  hostile  at  r,  can  be  taken  to  be  n'(r  -  Ar).  The  probability  that  a  track  is 
friendly,  given  that  ithas  been  identified  as  ahostilc  at  r.  will  be  designated  n  (r  -  Ar). 
Thus , 


P(ir,  lllr,  II) 
P(R,  F|F,  II) 
P(if,  nIF,  II) 


P(R  I  r)  [  1  -  n(r  -  Ar)  -  tt  (r  -  Ai’)l 
P(R  1  r)  7T  fr  -  Ar) 


•♦i 

P(r1  r)  n'(r  -  Ar) 


where ,  ;r  (r) 


P(lfl7) 


and  n'(r)  = 


P(n|T 


We  are  now  in  aposition  to  recapitulate  the  critical  characteristics  per¬ 
tinent  to  the  identification  and  weapons  dii’ection-interception  nodes  which  establish 
the  overall  rate  of  loss  of  the  system.  This  is  under  the  assumption  that  the  identi¬ 
fication  node  has  sufficient  capacity  to  process  each  track  immediately  upon  r  cep- 
tion  from  the  surveillance  node.  The  critical  characteristics  are: 


Q(r^);  the  probability  distribution  of  the  track  coordinates  at  the  time 
they  are  initiated  in  the  identification  node. 

(i  (x’^);  the  pi'obability  that  ahostile  track  initiated  at  is  identified  as 
friendly. 

h(r^);  the  pi’obability  that  a  track  originating  at  r^  is  hostile. 
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(r^):  the  probability  that  a  friendly  track  inil.iated  at  r^  is  identified 
as  hostile. 

f(r^);  the  probability  that  a  track  originating  at  is  friendly. 
n(r^):  the  probability  that  a  track  at  r^  is  nonexistent. 

n("o)  =  l-h^o)  -<)• 

the  rate  of  arrival  of  tracks  to  the  identification  system. 

I 

P(R|r);  the  conditional  probability  distribution  of  the  true  coordinates, 
given  the  observed  coordinates.  If  wc  assume  P(r)  =  P(R),  thenP(Rlr)  = 

P(rin). 


Pfr(t^)|r((^)l;  a  Markov -typo  rule  to  express  the  manner  in  which  track 
coordinatc.s  change  with  time.  For  practical  purposes,  it  may  be  per¬ 
missible  to  e.xprcss  this  in  a  deterministic  manner ,~r(t„)  being  the  ex- 
trapolatcd  value  of  r(tj)  with  probability  unity. 

P(I),t|R,i*):  P(S,t|R,r);  a  set  representing  the  results  of  interception. 


Several  of  these  entities  will,  in  turn,  be  expressible  in  ternjs  pertinent 
to  the  surveillance  node.  The  factors  Q(y  ),  n(r^),  a^,  and  P(r1?),  in  particular,  will 
be  largely  dctevmi!\ed  by  the  surveillance  node,  which  will  bo  oxaminod  in  the  next 
section. 


3.  Surveillance  Notle  of  Operation 

It  has  been  shown  that  losses  may  originate  in  the  identification  node  due 
to  failures  to  identify  hostilos  cs  such.  Losses  may  also  occur  in  the  weapons  as¬ 
signment  -  interception  node  due  to  the  failure  to  destroy  hostile  targets  (either 
through  failure  to  attempt  interception  or  failure  of  interception)  or  to  the  successful 
destruction  of  friendly  craft.  The  mathematical  factors  which  determine  the  average 
rate  of  those  losses  have  been  outlined. 

It  is  also  possible  for  a  loss  to  originate  in  the  surveillance  node  when 
a  hostile  track  is  not  designated  as  a  track.  Some  mathematical  preliminaries  will 
bo  necessary  before  this  loss  can  be  defined  mathematically. 

The  surveillance  node  will  be  assumed  to  consist  of  only  the  track 
initiator  and  track  monitor  modules  Mj^and  Mg.  The  height  finding  module  Mg  will  be 
negicctec' since  itperfoi'ms  aparallel  function  withMg.  Thefunctioii  v/as  shown 
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to  be  that  of  determining  from  the  radar  returns  which  returns  are  tracks.  Module 
was  defined  as  determinincr  the  position  coordinates  of  tracks  passed  to  module 
M,;, 

The  function  of  modulo  Mg  was  defined  as  making  continuing  estimates 
of  the  position,  velocity,  and  direction  coordinates  of  all  tracks  received  from 
module  M^. 

It  may  be  seen  at  this  point  that  the  operations  of  the  surveillance  node 
are  of  higher  complexity  than  those  of  the  identification  node.  There  are  two  com¬ 
plicating  features,  1)  The  surveillance  node  contains  two  distinct  modules,  M^  and 
M,,;  2)  VVliile  a  definite  processing  time  could  be  reali.stically  assigned  to  the  decision 
element  of  the  track  initiator  module  M^  respecting  whether  or  not  a  set  of  returns 
representsa  track,  it  would  not  be  in  accordwith  thebasic  character  ofthe  operations 
of  the  track  monitor  module  Mg  to  assign  such  a  fixed  time. 

It  appears  that  the  easiest  way  to  treat  the  latter  complication  is  to  con¬ 
sider  the  track  monitor  nr  odule  to  be  in  turn  divided  into  two  sub-nodes.  The  first 
sub-node  constructs  the  initial  estimate  of  velocity  and  heading  for  a  track  vecoived 
from  tlio  track  initiator  module;  the  second  sub-node  performs  the  continued  moni¬ 
toring  of  the  tracks. 

Lot  Tj  bo  the  time  required  in  the  track  initiator  motlule,  and  let  Tg  be 
the  time  requix’cd  in  the  initial  track  monitor  node.  In  each  case,  that  is,  we  will  as¬ 
sume  that  a  fLxed  amount  of  time  (fixed  time  goal)  is  spent  on  each  operation.  If  we 
further  assume  that  T^  ^  Tg.  then  it  is  clear  that,  whatever  the  sequence  of  opera¬ 
tions  in  the  track  initiator  module,  the  optimum  rule  of  operation  for  the  initial  track 
monitor  node  is  "first  come-first  serve”.  This  simplifying  assumption  will  be  made. 
This  permits  the  virtual  disi’cgarding  of  the  initial  track  monitor  sub-node  for  pur¬ 
poses  of  modeling  and  analysis.  We  assign  a  time  ’Tg  =Tj  =  T,  necessai'y  for  the 
initiation  and  initial  velocity  and  direction  estimation  of  returns  judged  to  represent 
a  track,  and  a  lime  T^  necessary  for  the  ".no  track"  decision. 

The  sub -node  which  estimates  velocity  and  bearing  on  a  continuing  basis 
is  somewhat  more  elusive  from  the  standpoint  of  optimum  sequencing,  but  the  asso¬ 
ciated  problems  yield  when  one  considers  the  type  of  identification  node  assumed  in 
the  preceding  section,  i,  e. ,  one  in  which  all  tx’acks  are  px’ocessed  immediately  upon 
reception,  and  not  reprocessed.  In  such  a  case,  there  is  no  point  in  continued  mon¬ 
itoring  of  tracks  not  identified  as  hostile  (since  the  loss  will  hot  be  deci’easedby  con- 
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tinuecl  sui'veillancc),  so  that  the  first  rule  for  the  sub-node  which  monitors  on  a  con¬ 
tinuing  basis  would  be  that  only  lde..lified  hostiles  would  be  monitored. 


It  would  appear  at  first  thought  that  a  priority  rule  for  monitoring  hos- 
tilos,  similar  to  the  weapons  direction  priority  rule,  is  required  for  the  optimiun 
sequencing  of  the  sub-node  perfoinning  continual  monitoring,  but  the  situation  can 
easily  be  more  complex  than  this.  This  is  because  there  are  two  basic  classes  of 
hostiles  in  general,  those  under  attack  and  those  not  under  attack.  Depending  upon 
the  detailed  nature  of  the  weapons  its  question,  it  msiy  be  profitable  to  favor  themon- 
itoiing  of  targets  under  attack,  or  it  may  be  profitable  to  waive  monitoring  of  targets 
upon  whicli  attack  lias  commenced.  The  variables  pertaining  to  a  particular  hostile 
track  which  must  .iter  into  the  priority  rule  for  this  sub-node  are  (1)  the  coordinates 
r  extrapolated  to  present  time,  (2)  the  amount  of  time  since  the  last  velocity- 
direction  estimate,  (3)  the  question  of  whether  or  not  it  is  under  attack,  and  (4)  the 
nature  and  coordinates  of  the  weapon  making  the  attack. 

Because  of  the  complexity  of  this  sub-node,  and  because  this  sub-node 
is  not  part  of  the  essential  c.rect  line  of  surveillance-identifioation-weapons  direction, 
but  only  serves  to  refine  old  information,  it  will  be  disregarded  in  this  mathematical 
formulation.  It  should  be  suggested,  parentheticaily,  that  any  modifications  ofthe 
present  S  AGE  system  in  the  direction  of  completely  automatic  operation  should  in¬ 
clude  automating  at  least  the  track  monitor  function. 

This  discussion  shows  that,  under  the  conditions  and  assumptions  stated, 
the  surveillance  node  may  bethought  of  as  asinglo  node,  in  whicliT^  seconds  ai'e  I'e- 
quired  for  the  "no  track"  or  "track"  decision.  The  "track"  decision  also  yields  the 
position  coordinates  immediately.  The  initial  estimate  of  velocity  and  bearing  is, 
strictly  spoakiig,  made  in  a  separate  sub-node,  but  if  the  number  of  track  monitor 
channels  is  equal  to  or  greater  than  the  number  of  track  initiator  channels,  and  if  the 
time  required  for  initial  monitoring  Tg  ^T^,  then  the  initial  track  monitor  sub-node 
contributes  only  a  time  delay  to  the  passage  of  a  track  from  the  track  initiator  module 

M,  to  the  identification  module  M,. 

1  4 

With  respect  to  the  sequencing  problem  in  the  track  initiator  module 
Mj,  it  could  be  argued  that  there  is  no  reason  for  not  specifying  a  "first  come-fii'st 
serve"  I’ule  for  sets  of  returns,  for  the  reason  that  nothing  is  supposedly  known  about 
such  sets  (except  existence)  at  this  point.  Actually,  this  is  not  true,  for  the  present 
physical  mechanization  makes  two  space  coordinates  at  least  approximately  knowai 
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at  the  outset  of  processing,  so  there  is  a  basis  upon  which  to  construct  a  priority 
I’ule. 

The  priority  rule  must  have,  in  fact,  a  particularly  close  relationship 
to  the  specific  physical  mechanization  in  this  case,  i.e. ,  it  must  be  cognizant  of  the 
present  situation  in  which  a  human  observes  the  situation  display  (Figure  11)  and  is 
necessarily  made  aware  of  the  approximate  values  of  two  position  coordinates  in  the 
process  of  selecting  a  region  of  returns  to  process.  This  implies  that  the  priority 
rule  should  be  based  on  ttie  location  of  returns  in  discrete  "cells"  on  the  situation 
display, as  depicted  below. 


The  screen  is  assumed  t<3  depict  the  sky  in  an  area  in  which  attacks  are 
likely  to  originate  from  the  noi’thin  order  to  destroy  the  citj’^  in  the  south.  In  such  a 
case,  a  return  in  area  1  would  have  priority  over  a  return  in  area  2,  and  so  forth. 

Tt  is  not  being  asserted  that  the  display  division  must  necessarily  be  as 
sho\vn  here;  the  screen  divisions  must  ultimately  be  based  upon  the  average  rate  of 
loss .  Only  the  general  form  of  the  appropriate  priority  rule  is  being  suggestr  f. 

It  should  be  remembered  lliat  the  divisions  of  the  display,  just  as  the 
weapons  assignment  priority  rule,  are  functions  of  the  particular  statistics  of  air¬ 
craft  and  system  operations  assumed  at  the  time.  Therefore,  it  is  suggested  thatthe 
lines  defining  the  display  sectors  be  contained  on  masks  which  are  replaceable  as 
statistics  change. 
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With  these  extensive  preliminary  remarks  in  mind,  the  basic  mathe¬ 
matical  characteristics  of  the  surveillance  node  can  now  be  defined. 

Assume  that 

Xjj  =  rate  of  arrival  of  signals  representing  hostile  tracks  to  the  in¬ 
itiator  module 

Xp  =  rate  of  arrival  of  signals  representing  friendly  tracks  to  the  track 
initiator  module  M^. 

Xj^  =  rate  of  arrival  of  signals  representing  noise  to  the  track  initiator 
module 

Assume  also  that  the  probability  distribution  of  hostile  signals  when  they 
commence  in  track  initiation  is  H(R),  that  the  probability  distribution  of  friendly  sig¬ 
nals  when  they  originate  in  track  initiations  is  F(R),  and  that  the  probability  distrlbu- 
tion  of  returns  representing  noise,  when  they  originate  in  track  initiation,  is  N(R). 

Assume  that  ^  ^  is  the  probability  that  atrack  is  identified  as  noise, 

and  that  0  =  Is  the  probability  that  noise  is  identified  as  a  track.  This  was  dis¬ 
cussed  in  an  earlier  section.  Then  the  rate  of  loss  originating  in  the  surveillance 
node  is 


and  the  rate  at  which  the  identification  node  receives  the  "track"  notification  is 


Xj  =  (1  -  0)  (  Xp  +  Xjj)  +  0  Xj^. 


(22) 


One  is  also  able  to  calculate  Q(r^j)  i  the  probability  distribution  of  the 

track  coordinates  at  the  time  they  are  Initiated  in  the  identification  node.  We  as- 

sociate  a  AR  with  R ,  such  that  R  is  the  value  of  R  -  AR  extrapolated  T  seconds  in 

s 

the  future.  Then, 


-♦  (1  -  0)X„ 

Q(R)  -  ~  V 

N{It  -  AR) 


— ♦  (1  -  0)Xp,  — ♦  -* 

H(R  -  AR)  +  - ^ - —  F(R  -  AR)  + 


(23) 
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whei’e  ngain  it  iias  been  assimiod  that  the  h’ack  initiator  module  processes  each  set 
of  returns  immediately  upon  reception,  and  that  Q(R)  is  a  close  approximation  to 

QfT). 

It  is  also  possible  to  express  h(R),  f(R),  and  n(R).  If  a  track  originates 
at  R  in  track  initiation  and  is  designated  as  a  track,  then  the  probability  that  it  is 
hostile  is 

_ _ _ (1_^-0)1I(R)  ^ 

(1  -  0)  11(R)  —  I  (1-0)  I''(R)  T-  ¥  Tr  -  +  >  4.¥'  :t  ^  • 


Ml 


M,  (1  -0)  n(R) 


(1  -  U(n)  +  Xj,  FW  j  +  0  Xj^  m) 


(24) 


and  tlie  probability  it  is  friendly  is 


Xp  (1  -  0)  F(R) 


(1  -<1)  j'XjjIKRl+Xp  F(R)j  +  (^N(R) 
ami  tlie  piobahility  it  is  noise  is 

0  Nm) 

(1  -  0)  [^X.j  IKR)  +  Xp  F(R)  j  +  ^  Xj^  N(R) 
Tims,  one  can  say  that 


hfR)  = 


(1  -  0)  Xjj  n(R  -  m 


(1  -  0)|^Xjj  n(R  -  AR)  >-  Xp  F(R  -  AR)J+  (t>  X^^  N(R  -  AR) 


i!-,) 


f(R) 


(1  -0)  Xp  F(R  -AR) 


(1  -  0)j^Xjj  H(R -AR)  +  Xp  F(R  -  A'R)j  (5  Xj^  Nf^R  -  AR) 


(26) 
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n(R)  = 


0N(R  -  AR) 


(1  -  0)  H(R  -  AR)  T  Xp  F{^  -  a"^)  <j)  X^^  N(^  -  Ali) 


.(27) 


Assu^ested  in  the  preceding  section,  the  conditional  probability  density 
P(Rlr)  =  P(r|R)  if  one  assumes  P(r)  =  P(R).  In  this  case,  P(Rlr)  is  a  function  only 
of  the  quality  of  radar  information  and  ihe  operations  of  the  surveillance  node.  One 
should  also  note  that  the  condition  for  sufficiency  of  a  single  surveillance  channel , 
under  the  assumption  Tj  >  T^,  is 

(28) 

4.  Summary  and  Conclusions 

The  basic  mathematical  characteristics  of  the  SAGE  system  are  best 
summarized  with  reference  toF^ure  19,  Figure  20,  and  Figure  21.  Figure  19  shows 
the  nature  of  the  input  information  to  the  surveillance  node,  the  factors  determined 
by  the  operations  of  this  node,  the  loss  associated  with  the  node,  and  the  nature  of 
the  output  information  from  this  node.  By  the  "nature"  of  the  input  and  output 
characteristics  is  meant,  of  course,  the  probabilistic  laws  governing  this  informa¬ 
tion.  The  actual  meaning  of  the  information  is  clear  from  consideration  of  the  node; 
the  output  of  the  surveillance  node  is  "track"  and  "r".  The  factors  appearing  in  Fig¬ 
ure  19  are  summarized  as  follows: 

Xj^;  the  average  frequency  of  arrival  to  the  surveillance  jrea  of 
hostile  tr.'icks. 

Xp,;  the  average  frequency  of  arrival  to  the  surveillance  area  of 
friendly  tracks. 

Xpj;  the  average  frequency  of  arrival  to  the  surveillance  notle  of  sets 
of  returns  representing  noise. 

H(R);  the  probability  density  function  of  the  coordinate  of  hostile 
tracks  as  they  initiate  in  the  surveillance  area. 

F(R);  The  probability  density  function  of  the  coordinates  of  friendly 
tracks  as  they  initiate  in  the  surveillance  area. 
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Hostile 


MODULES  M5  AND  M0 

Node  Chsrscteristics; 

A  Ch  I  number  of  interceptors, 
P(D,  t|R,  t)  .  PCS.  t  iR,  r). 


Input  Chsrscteristics; 

PCR.  Hlr,  H),  Pcii,  F|r,  H». 
PCR.  N|r!H).  «(!), 

Plr(t2>|r(l,)) 


Attack 


Rate  of  Loss  *  L^  *■  Rate  at  which  hoetiles  are  not  intercepted  +  Rate  at 
which  hoetiles  are  intercepted  hut  not  destroyed  4-  a  x  (Rate  at  which  friendHwe 
are  Intercepted  and  destroyed). 


Figure  21.  Weapons  Direction-Interception  Node 


N(R); 


the  probability  density  function  of  the  coordinates  of  noise  re¬ 
turns  as  they  initiate  in  the  surveillance  node. 

the  probability  that  a  track  is  in  cell  d^(t„)  in  coordinate  space 
at  time  tg,  given  its  location  atR(tj)  in  coordinate  space  at 
time  t^. 

the  time  spent  on  each  track  by  track  initiator  module  M ^ . 
the  probability  that  a  track  is  identified  as  noise. 


(p;  the  probability  that  noise  is  Identified  as  a  track. 


P(r|R)dr; 

Xji 


the  rate  of  loss  in  the  surveillance  node. 

the  time  spent  on  each  track  in  the  initial  track  monitor  module 
sub -node. 

the  probability  that  the  coordinate  estimate  for  a  track  is  in  dr 
in  coordinate  space,  given  true  coordinates  R. 

the  rate  at  which  the  "track"  notification  is  given  to  the  identi¬ 
fication  node. 


Q(R);  the  probability  density  function  of  the  coordinates  of  tracks  as 
they  commence  in  the  identification  node. 
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h(R):  the  a  priori  probability  that  a  track  is  hostile,  given  its  in- 

itiation  in  the  identification  node  at  R, 

f(R);  the  a  priori  probability  that  a  track  is  friendly,  given  its  in- 
itiation  in  the  identification  node  at  R. 


n(R):  the  apriori  probability  that  a  "track"  initiated  atR  in  the  iden¬ 

tification  node  is  actually  noise. 

Given  the  probability  characteristics  of  the  input  information,  it  will  be 
noted  that  only  three  factors,  0,  and  P(r|R)  depend  on  the  human  (and  hence  not 
analytical  factors  of  the  surveillance  node). 


The  assumption  that  each  set  of  returns  is  processed  immediately  upon 
initiation  is  made  only  to  formulate  Iho  probability  functions  Q(R),  h(R),  f(R),  and 
n(R).  If  l/Tj  and  >  T^,  the  result  is  a  good  approximation  in 

any  case. 


Identification  Node. 

The  characteristics  of  the  identification  node  are  summarized  in  Figure 
20.  The  variables  arc: 

T  j!  the  amount  of  time  spent  processing  each  track. 

(i  (r^);  the  probability  that  a  hostile  track  initiated  at  r^  is  identified 

as  friendly. 

(r^):  the  probability  that  a  friendly  track  initiated  at  is  identified 
as  hostile. 


PfR*,  Iljr,!!)  dll; 
PfR.Flr,!!)  cK; 
P^,N|T,H)  (ffi; 


rate  of  loss  assoeiated  with  identification  node. 

rate  of  "hostile"  notification  to  weapons  direction. 

the  probability  that  ati’ack  identified  as  a  hostileat"r  is  ahos- 
tile  in  cell  dR  in  coordinate  space. 

the  probability  that  a  track  identified  as  a  hostile  at"r  is  a 
friendly  in  cell  dR  in  coordinate  space. 

the  prob.nbility  that  a  track  identified  as  a  hostile  at  7  is  noise 
in  cell  dR  in  cooi’dinate  space. 
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q(r);  the  probability  density  of  the  estimated  coordinates  of  tracks 
identified  as  hostile  at  the  time  of  identification  (initiation  in 
weapons  direction). 

Again,  the  assumption  that  all  tracks  are  processed  in  the  identification 
nodeimm.ediately  uponreceplion  has  been  made  in  order  to  estimate  the  probabilistic 
character  of  the  output  information,  This  is  a  good  approximation  if  Aj  <  l/T^. 

Weapon  Assignment  Node. 

Figure  21  summarizes  the  characteristics  of  the  weapons  direction- 
The  basic  characteristics  are: 

the  priority  rule  on  the  coordinates.  If  an  interceptor  is  avail¬ 
able,  the  weapons  node  commands  an  attack  on  the  track  for 
which  A(r)  is  maximum,  except  that  A(r)  =  0  indicates  no  at¬ 
tack. 

the  probability  that  a  track  with  estimated  coordinate.sT  and 
real  coordinates  R  at  commencement  of  attack  is  destroyed 
and  the  Interceptor  returned  in  time  Interval  t,  t  +  dt. 

the  probability  that  a  track  with  estimated  coordinates  r  and 
real  coordinates  R  at  commencement  of  attack  is  not  destroyed 
and  the  Interceptor  is  returned  in  time  interval  t,  t  +  dt. 

rate  of  loss  associated  with  the  weapons  direction-interception 

node.  The  overall  rate  of  loss  for  the  system,  of  course,  fj! 

L  +  L,  +  L  . 
s  I  w 

This  summary  shows  that  extensive  mathematical  sensitivity  analysis  is 
possible  in  the  SAGE  system,  hi  the  surveUlance  and  identification  nodes  it  is  pos¬ 
sible  '0  write  mathematical  expressions  for  the  controlling  characteristics  f  the 
output  Information  in  terms  of  the  assumed  hiputcharacterlotics  and  a  small  nuiiiber 
of  factors  which  depend,  at  least  partially,  on  the  human  operators  (and  therefore 
must  be  determined  by  simulation).  Tlie  crilical  assumption  which  permits  such  ex¬ 
tensive  analysis  is  that  each  track  is  processed  immediately  upon  incidence  in  each 
of  the  two  nodes.  That  is,  a  strong  time  constraint  exists.  In  the  case  where  the 
capacity  of  each  of  these  nodes  is  greater  than  the  average  rate  of  arrival  of  tasks, 
this  assumption  permits  close  theoretical  approximations  to  the  important  probabilis¬ 
tic  characteristics  of  the  outputs.lt  follows,  then,  that  to  the  extent  the  surveil'ance 


interception  node. 

A(7); 


P(D,tlK  ■?)  dt; 
P(S,t  IIr,"?)  dt; 
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and  identification  node  capacities  are  sufficient  for  the  average  rates  of  arrival  of 
tasks,  the  priority  rule  for  these  nodes  has  only  second  order  importance,  for  it  in¬ 
fluences  no  important  quantity  or  factor  strongly. 

The  situation  presented  by  the  weapons  direction-interception  node  is 
qidte  different.  First,  no  important  factor  can  be  determined  analytically.  Second, 
the  node  characteristics  are  somewhat  more  complex  (even  assuming  a  given  num¬ 
ber  of  one  type  of  interceptor  of  the  variety  that  is  expected  to  return  after  an  at¬ 
tack).  Third,  the  priority  rule,  A(r)  is  a  first  order  factor  in  this  node. 

The  priority  rule  in  the  weapons  direction-interception  node  is,  as  it 
is  mother  nodes,  a  deterministic  function  on  the  information  about  a  particular  track 
which  has  been  gathered  at  that  point.  In  a  situation  in  which  one  of  several  tracks 
rnustbe  chosen  for  attack,  one  chooses  that  for  which  the  priority  function  on  the  cor- 
ordinates  is  maximum.  This  is  not  a  sequencing  rule  in  the  normal  sense;  the  se¬ 
quencing  is  a  result  of  application  of  the  rule,  not  the  rule  itself. 

All  that  is  necessary  to  justify  the  propriety  of  such  a  priority  rule  is 
lo  agree  that,  for  given  statistics  corxccrning  tracks  identified  as  hostile,  one  would 
attack  a  in  a  situation  involving  one  interceptor  and  identified  hostiles  a,  b,  and  c  If 
one  would  attack  a  in  a  situation  a,  b  and  c  in  a  situation  b,  c. 

It  rnustbe  remembered  that  all  priority  rules  in  SAGE,  particularly 
A(r)  are  determined  for  a  given  set  of  system  and  disturbance  statistics,  although 
they  are  explicitly  functions  only  of  information  pertaining  to  particular  tracks. 
Changes  in  statistics  imply  changes  in  the  priority  rule. 

It  is  believed  that  any  future  mathematical  sensitivity  analysis  of  SAGE 
involving  the  pertinent  figures  of  merit  should  emphasize  the  complex  servicing  prob¬ 
lem  presented  by  the  weapons  direction-interception  node. 

B.  MODULE  PROCESSING  RATE  SENSITIVITY  MODELS. 

The  previous  section  developed  the  sensitivity  analysis  of  the  system  for 
time  constraints  for  each  of  the  modules.  The  loss  functions  were  developed  for  the 
decision  errors.  Since  the  processing  rates  of  the  modules  were  assumed  to  be  high 
with  respect  to  the  rate  at  which  tracks  entered  the  nodes  of  operation,  loss  functions 
due  to  track  delays  were  assumed  small  and  treated  in  the  weapons  node  of  operation. 
The  loss  due  to  thenumber  (L)  of  tracks  waiting  to  enter  the  system  was  assumed  to 
be  small  due  to  the  high  input  processing  rate,  l/T^,  by  module  M^. 
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(29) 


A  = 


+  X 


Decision  errors  in  high  noise  conditions  can  be  reduced  b>  allowing  more 
processing  time  (minimum  error  goal)  by  the  modules.  However,  when  the  input 
rate  X  is  high,  delays  now  result  and  blocking  and  cross-coupling  effects  become 
significant.  It  was  stated  earlier  that  the  system  criterion  is  affected  by  such  de¬ 
lays.  Therefore,  loss  functions  must  be  developed  for  the  decision  delays  in  addi¬ 
tion  to  decision  error  loss  functions.  These  delays  mustbe  cognizant  of  theblocking 
effects  of  the  modules. 


The  establishment  of  delay  loss  functions  is  a  difficult  problem  becausenow 
loss  andpriority  functions  must  be  devr’opedfor  different  types  of  tracks.  Howe  er, 
it  was  seen  from  Figure  18  that  the  primary  delay  and  blocking  effects  can  occur  at 
the  input  modulesM^  and  M^.  This  isbecause  of  the  moniioring function  thatmodule 
Mg  performs  for  the  rest  of  the  system  modules  M^,  and  M^.  Therefore,  any  de¬ 
lay  effects  of  these  modules  indirectly  affects  module  Mg's  operation.  In  addition, 
radar  noise  conditions  affect  the  operations  of  modules  M^  and  Mg  which  further  in¬ 
fluences  the  delays  of  tracks  entering  the  system.  Therefore,  a  measure  of  the  in¬ 
put  delays  might  be  obtained  by  the  number  of  tracks  (L)  waiting  to  be  processed. 

The  purpo.se  of  this  section  will  be  to  model  module  Mj^'s  operation  when 
processing  incoming  tracks  and  relate  Its  processing  rate  to  the  number  of  tracks 
waiting,  L.  In  addition,  the  blocking  effects  between  modules  M^  and  Mg  are 
modeled  and  the  combined  processing  rate  of  these  modiales  is  also  related  to  L. 

Due  to  the  varying  radar  noise  conditions  on  each  track  as  it  enters  the  sys¬ 
tem  and  the  probabilistic  nature  of  track  arrivals,  any  modeling  of  the  processing 
rates  of  modules  and  Mg  must  be  performed  in  probabilistic  terms. 


1.  Model  for  Track  Initiator  Module  M^^. 

The  rate  at  which  tracks  cai*  no  processed  by  module  is  dc^.-ndent 

upon 

(1)  Average  detection  rate  (ix^)  of  decision  element 

(2)  Average  processing  rate  (u  of  computer  element 

(3)  Average  decision  rate  (f/g)  oi  decision  element. 
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Figure  12  showed  a  diagram  of  these  rates  which  are  necessary  for 
transforming  the  information  stale  of  a  track  from  a  "possible’’  state  to  a  "velo¬ 
city"  state  by  module  , 

The  e^pression  for  the  expected  number  of  tracks,  L,  waiting  to  be  proc¬ 
essed  by  module  M  is  developed  as  a  function  of  the  input  rate  X  cm  dp.,,  u  ,  and 

J.  X  c  ^ 

The  condition  between  these  rates,  which  assures  that  the  expected  number  of  tracks 
L  will  not  diverge,  is  also  developed. 

Ihe  reader  v'ill  note  that,  while  coiistant  service  times  were  assigned 
to  the  various  elements  in  the  preceding  section,  these  times  are  described  in  the 
probabilistic  terms  here.  The  real  situation,  of  course,  is  best  described  in  prob¬ 
abilistic  terms  much  more  complex  than  those  assumed  here.  The  constant  service 
time  approximation  is  felt  to  be  quite  close,  and  has  the  merit  of  permitting  facile 
computation  of  module  input  -  output  error  relationships.  The  statistical  formulation 
presented  here  shows,  in  principle,  how  one  may  approach  analysis  of  the  real  case 
which,  however ,  would  require  computer  solutions  because  of  the  time  varying  charac¬ 
ters  of  the  p  factors. 

The  approach  is  to  consider  module  as  capable  of  performing  both 
the  position  and  velocity -direction  transformations  on  a  track.  The  logic  of  separat¬ 
ing  these  two  transformations  among  the  two  separate  modulesM^  and  M,  is  then  dis¬ 
cussed. 

The  model  development  will  consider  module  in  one  of  a  number  of 
possible  states  (n,  i).  Those  states  will  be  defined  as  the  number  n  of  tracks  waiting 
to  bo  detected  and/or  processed  by  the  decision  element  of  module  M^.  The  module 
itself  will  be  defined  as  being  in  one  of  three  possible  states,  designated  as  a,  b,  or 
c.  These  states  will  be  discussed  in  the  following  paragraphs. 

By  knowing  the  probability  of  transition  between  states,  a  set  of  linear, 
constant  coefficient,  first  order  differential  equations  can  be  developed  relating  the 
state  probabilities  to  the  average  track  arrival  rate  X  and  the  average  processing 
rates  of  the  decision  and  computer  elements  (p^,  p^,  Pg). 

a.  Poisson  Track  Input  Distribution 

It  is  assumed  that  the  probability  of  n  tracks  arriving  in  an  in¬ 
terval  of  time  At  follows  a  Poisson  distribution;  that  is , 
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(30) 


Pn  (At) 


-X  A  t 
e 


n  -  Number  of  trades  which  arrive  in  an  interval  At,  and 
X  =  Average  arrival  rate  of  tracks  per  unit  time. 

Then,  as  At  approaches  dt, 

Pn(^lt)=  •  (31) 

There  is  a  rational  basis  for  using  the  Poisson  process  to  describe 
the  inputs  to  the  modules.  In  evaluating  the  processing  rate  requirements  of  tlie  in¬ 
put  module,  we  can  be  quite  ai’bitrary  with  what  input  distribution  we  choose.  In  the 
caseof  the  otlier  modules,  the  Poisson  process  may  be  looked  upon  as  alimit  of  dis¬ 
integration  of  scheduled  processes.  As  each  track  is  processed  by  a  module  as  it 
Hows  through  the  system ,  the  processing  times  will  vary  because  of  the  many  prob¬ 
abilistic  factors.  This  tends  to  randomize  the  inputs  to  the  following  modules.  This 
is  an  intrinsic  characteristic  of  the  Poisson  Law. 

Studies  were  made  of  the  NOR.AD  air  defense  system  to  determine 
tne  times  when  unknown  tracks  were  reported  and  when  the  report  was  terminated. 
Estimates  were  made  for  96  instances  in  e\cry  day  at  regular  15-minute  intervals. 
Average  values  for  two-hour  pex'iods  were  computed  by  combining  the  15-minute  in¬ 
terval  estimates.  The  peaks  for  unknown  tracks  coincided  closely  with  peaks  in  air 
traffic.  There  was  also  a  definite  cycle  over  the  days  of  the  week.  The  number  of 
unknowns  on  the  plotting  board  at  any  moment  could  be  satisfactorily  represented  by 
a  Poisson  distribution. 

b.  Decision  Element  Assumption.^ 

The  following  are  the  assumeil  functions  of  the  decision  element  of 

module  M^: 

1 .  Detection  fuiiction  -  Scanning  the  display  and  detection  of  new 
possible  tracks. 
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2.  Order  function  -  Ordering  the  possible  detected  tracks  in  an 
optimum  sequence  for  further  processing.  (Such  optimum  se¬ 
quences  were  discussed  in  the  previous  section  and  will  also 
be  discussed  in  the  following  section.) 

3.  Request  function  -  Any  actions  which  are  required  to  request 
or  set  up  the  computer  element  for  an  information  request. 

4.  Decision  function  -  Reviewing  the  completed  information  re¬ 
quest  from  the  computer  element  via  the  display  element  and 
maKing  two  decisions.  The  first  decision  is  a  track  or  no 
track  decision.  The  second  decision  transfoi’ms  the  informa¬ 
tion  .state  of  a  track  into  its  position,  velocity,  and  direction 
coordinates. 

The  sequence  of  functions  of  the  decision  element  are  then: 

Detect  -  Order  -  Request  -  Decision 

c.  Module  States 

The  possible  states  of  the  module  can  now  be  defined  as  a,  b,  or  c. 

(1)  State  (n,  a) 

The  decision  element  is  performing  either  the  detection  or 
ordering  functions,  and  n  tracks  are  waiting  to  be  detected  and/or  processed. 

The  decision  element  will  be  assumed  to  scan  the  display  to 
detect  new  input  stimuli  which  are  possible  tracks.  These  possible  tracks  may  have 
arrived  during  the  time  interval  when  the  decision  element  was  processing  another 
track  and.  thus  was  unable  to  perform  the  detection  function.  The  detection  process 
involves  observing  the  radar  retuims  in  a  given  region  of  the  display.  The  radar  re¬ 
turn  history  information  is  observed  for  a  period  of  time  before  the  position  of  a  pos¬ 
sible  track  can  be  determined  (Figure  14). 

Once  a  niunber  of  possible  tracks  have  been  detected,  the  de¬ 
cision  element  may  spend  a  time  interval  resolving  which  track  to  further  process. 
This  is  the  ordering  functmn. 
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Due  to  different  noise  conditions,  some  tracks  are  assumed  to 
take  longer  to  detect  in  this  state  than  others.  Some  tracks  may  take  no  detection 
time  if  they  enter  under  noise-free  conditions. 

It  is  assumed  that  the  tim.e  the  decision  element  spends  in  this 
state  is  random  and  follows  an  exponential  service  time  density  function,  namely, 

-IX  t 

Sj(t)  =  h^e  (32) 

where 

Sj^(t)dt  =  probability  that  the  decision  element  will  perform 
the  above  functions  and  request  the  computer  to  proc¬ 
ess  a  track  at  time  t,  and 

Pjdt  =  probability  that  only  one  requestwlll  be  made.  Here, 
Pj  is  the  average  rate  of  requests  per  unit  of  time. 

(2)  State  (n,  b) 

The  decision  element  will  have  performed  the  request  function 
and  the  computer  element  will  be  processing  the  information  request  on  the  track,  and 
n  tracks  are  waitinjf  to  be  detected  and/or  processed. 

The  request  function  requires  the  rough  estimation  of  the  velo¬ 
city  vector  (magnitude  and  direction)  of  the  possible  track.  This  estimate  is  per¬ 
formed  by  the  decision  element  (man)  and  set  up  in  the  computer  element  as  the  Initial 
condition  fer  the  following  computations.  It  is  assumed  that  this  request  function  was 
completed  in  state  (n,  a). 

The  computer  element  in  state  (n,  b)  performs  the  following 
computations  on  the  information  request: 

1.  Radar  coordinate  conversion 

2.  Correlation  of  radar  data  with  track 

3 .  Processing  of  correlated  data  to  reject  clutter  and  detect 
accelerations  of  track. 

4.  Use  oi  position  information  to  predict  and  smooth  track 
velocity  and  position. 
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After  the  decision  element  has  requested  the  computer  to  proc¬ 
ess  the  above  tracking  problem,  a  delay  may  result.  This  delay  is  a  function  of  the 
computer  program  sequence  logic ,  the  priority  of  the  request  and  how  mar.y  higher 
priority  requests  exist  from  other  decision  elements  (men)  in  the  system.  Each 
module  in  the  system  will  have  a  diftcrent  priority  index  depending  upon  the  priority 
of  its  function  with  regard  to  the  system  criterion. 

It  is  assumed  that  the  time  delay  in  this  state  is  random  and 
follows  a  uniform  time  density  function.  It  is  also  ass\!med  that  the  delay  in  this 
computer  state  is  small  with  respect  to  the  delays  in  states  a  and  c. 

It  should  be  noted  that  the  computer  delay  effects  on  each 
module's  operation  would  be  included  here  in  the  modeling  of  the  central  computer 
operation  when  tliese  delays  anj  significant. 

(3)  State  (n,  e) 

The  decision  clement  will  be  reviewing  the  information  request 
from  the  computer  element  and  making  one  of  the  two  decisions  involved  in  the  deci¬ 
sion  function,  and  n  traeksare  waiting  to  be  detected  and/nr  processed.  This  repre¬ 
sents  tno  decision  state  of  the  module.  In  this  state  it  is  assumed  that  the  computer 
has  finished  the  problem  or  information  request.  For  modules  and  Mg,  this  in¬ 
formation  request  is  the  calculation  of  velocity  and  direction  of  the  possible  track. 

In  this  state  the  decision  element  must  malce  two  decisions. 
The  first  is  the  decision  whether  or  not  the  stimuli,  on  which  it  requested  computa¬ 
tion,  is  a  track.  If  the  magnitude  of  the  velocity  vector  proceeds  to  zero  on  the  dis¬ 
play,  the  decision  element  makes  the  decision  "no  track."  If  the  velocity  informa¬ 
tion  does  not  go  to  zero  then  the  decision  is  "track. " 

The  second  decision  determines  the  position,  velocity,  and  di¬ 
rection  information  state  of  the  track.  The  decision  element  will  be  assumed  to 
make  this  final  information  state  decision  when  the  accuracy  is  sufficient  for  identi¬ 
fication  of  the  track  by  the  identification  module  M^.  The  decision  element  may  spend 
aperiodof  time  monitoring  the  track  through  r^ionsof  noise  until  sufficient  accuracy 
is  achieved.  This  was  discussed  under  the  functions  of  module  Mg  in  a  previous 
section. 

Once  a  level  of  accuracy  is  achieved,  the  decision  element  will 
make  the  final  decision  as  to  the  information  state  of  the  track. 
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The  delay  in  this  state  is  assumed  to  be  a  function  of  the  noise 
conditions  (for  a  fixed  level  of  accuracy)  and  follow  an  exponential  service  time  den¬ 
sity  function: 

-M5>t 

SgW  =  Pg®  "  <33) 

where 

S2<^)  “  probability  that  the  decision  element  will  make  a  de¬ 

cision  on  the  information  state  of  the  track  at  time  t, 
and 

Pgdt  =  probability  that  only  one  decision  will  occur.  Here, 
p,  is  the  average  rate  of  decisions  per  unit  time. 

d.  Processing  of  Next  Track 

At  the  end  of  state  (n,  c)  the  decision  element  of  module  sends 
the  identification  module  the  position,  velocity,  and  direction  coordinates  of  the 
track.  (The  height  coordinate  is  obtained  by  the  height  module  M  .)  After  this  notl- 

O 

flcation  the  decision  element  of  module  returns  to  state  (n,  a)  to  start  scanning 
for  new  tracks  which  may  have  arrived  during  states  (n,  b)  and  (n,  c).  The  cycle 
then  repeats  itself.  Each  transition  out  of  state  (n,  a)  reduces  the  number  L  of  tracks 
waiting  by  one. 


e.  Mathematical  Model 

With  the  preceding  state  definitions,  and  the  assumption  of  exponen¬ 
tial  service  and  arrival  times,  the  Markov  process  can  be  utilized  as  amathomatical 
representation  of  module  M^.  The  Markov  process  describes  the  discrete  states  of 
the  module  continuously  with  respect  to  time. 

In  general,  transition  probabilities  can  be  functions  of  the  time  in¬ 
terval  since  the  last  change  of  state.  That  is,  the  transition  probabOity  may  be  de¬ 
pendent  upon  the  time  since  the  last  track  input  to  module  M^.  Only  when  the  arrival 
and  service  distributions  are  exponentially  distributed  can  this  time  dependence  be 
eliminated. 
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The  following  definitions  are  made: 

T.  ^(dt)  =  the  transition probab)lity  that  the  module  will  change  from 

state  (i)  to  the  nth  state  during  the  interval  of  time  dt, 

^(dt)  =  the  transition  probability  that  the  module  will  remain  in 

the  nth  state  during  the  interval  of  time  dt 

P^(t)  =  the  probability  thatthe  module  is  instate  n  at  time  t,  where 

n  is  the  number  of  tracks  waiting  to  be  processed. 

The  probability  of  the  module  being  in  state  n  at  timet  +  dt  is  equal 
to  the  sum  of  the  transition  probabilities  to  the  nth  state  plus  the  probability  of  re¬ 
maining  in  the  nth  state.  All  these  transition  probabilities  are  weighted  by  the  prob¬ 
ability  ofbeing  in  the  source  state.  This  can  be  witten  in  terms  ofthe  followingbal- 
ance  equation: 


P  (t  dt)  ^  T  ,  (dt)  P  ,  (t)  +  T  (dt)  P  (t)  +  T  (dt)  P  (t) 
n'  '  n-1,  n'  '  n-1'  n,n'  '  n' '  n+1,  n'  '  n+1' ' 


where 


(34) 


P(n,a)  =  Pn^,(t) 
P(n,b)  =  P„  j,(t) 


the  probability  that  the  module  is  in  state  a  at  time  t  and 
has  n  tracks  waiting 

the  probability  that  the  module  is  instate  band  has  n  tracks 
waiting 


P(n,c)  =  P^_^(t) 

Xclt  =  T,_l_n(dt) 
Pcit  =  T^,j,^(dt) 


the  probability  that  the  module  is  in  state  c  and  has  n  tracks 
waiting 

the  probability  of  one  track  arriving 

the  probability  of  one  transition  out  of  state  n  +  1 

the  probability  that  the  module  will  not  change  its  present 
stale 


X  =  the  average  arrival  rate  of  tracks  and  noise  stimuli 

M9.  =  the  average  service  rates  ofthe  decision  and  computer 

elements,  where  it  is  assumed  that  l/)i  =  0.  That  is, 

c 

the  time  delay  in  state  (n,  b)  is  zero. 
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as: 


The  balance  equation  of  the  module  in  Figure  12  can  now  be  written 


P(n,  a)  =  XP(n-l,  a)  -  (?.  +  P(n,  a)  +  ftg  P(n,  c) 

P(n,  c)  =  XP(n-l,  c)  -  (X  +  fig)  P(n,  c)  +n^  P(n+1,  a),  (35) 

These  equations  of  detailed  balance  are  stated  in  terms  of  the 
module's  state  probabilities.  The  tiiiie  dependence  indicates  that  under  nonsteady 
state  conditions,  the  state  of  the  module  is  a  function  of  time,  figure  22  shows  a 
Markov  state  representation  of  the  module's  states. 


<1-X(U)  (1-)<|<10  (1-A<ll)  (l-ii^dO 


Figure  22.  Markov  State  Diagram  of  Module  Mj^ 

In  writing  the  balance  equations,  we  are  interested  in  two  charac¬ 
teristics  of  the  module.  First,  the  number  of  tracks  L  which  can  be  expected  to  be 
waiting  to  be  processed  under  steady  state  conditions  is  desired.  This  gives  a  mea¬ 
sure  of  the  input  processing  rate  capability  of  the  module.  This  number  cannot  be 
large  or  many  tracks  will  eventually  leave  the  system  and  never  be  processe 

The  second  characteristic  is  the  conditions  on  !he  arrival  andproc- 
esslng  rates  (X,  g^)  which  assure  that  the  above  expected  n<amber  of  tracks  (L) 

will  not  diverge  but  reach  a  steady  state.  This  gives  a  measure  of  the  system  sta¬ 
bility. 
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Equation  35  under  steady  conditions  becomes; 


For  n  >  1 , 


XP(n-l,  a)  -  (X  +  fXj)  P(n,  a)  +  P(n,  c)  =  0 

XP(n-l ,  c)  -  (X  +  fig)  P(n,  c)  +  Pj  P(n+1,  a)  =  0,  (36) 

For  n  =  0,  the  initial  conditions  for  these  equations  become 


-  (X  +  Pj)  0,  a)  +  ^2  P(0,  c)  ^  0 

-  (X  +  ^ig)  P(0,  c)  +  Mj  P(l,  a)=0.  (37) 


Since  we  are  interested  only  in  the  buildup  of  the  number  of  tracks, 
let  Pj(n)  stand  for  any  of  the  two  steady  state  probabilities  P(n,  a)  and  P(n,  c). 

The  detcrminantal  equation  for  equation  37  becomes: 


1  -  (1  ' 


)  E 


E 


1  -(1  + 


)E 


Pj(n)  =  0 


(38) 


where,  E  =  the  raising  operator,  and 


Pi  =  X/p.  =  utilization  ratios.  (39) 

The  roots  of  the  above  detcrminantal  equation  become: 


r. 

1 


=  1, 


I  2 

(P  jPg  +  Pj  +  P3)±  V(Pi  Pg  +Pi  +  P2)  ■  '*''1  ^2  • 
2 


(40) 


According  to  standard  techniques  in  the  theory  of  difference  equa¬ 
tions,  the  solutions  for  P.(n)  are  given  by  linear  combinations  of  the  nth  powers  of  the 
roots  of  the  determinantal  equation;  that  is, 
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i=  1,  2. 


(41) 


Pi(n)=  f 

The  mean  number  of  tracks  (L)  which  can  be  expected  to  be  waiting 
in  queue  to  be  detected  and/oi  processed  by  module  M,  becomes: 


L=  S  (n+1)  Pi(n)  .  (42) 

n=0  ^ 


The  condition  that  assures  that  the  expected  number  of  tracks  will 
not  diverge  is  for  each  of  the  roots  to  be  less  than  or  equal  to  one  (n  <  1).  It  can 
be  shown  from  equation40  that  this  condition  is  satisfied  when  the  following  relations 
exist  between  X,  and  Pg: 

+  Pg  =  1  where,  p.  =  X/p..  (43) 

The  above  condition  for  convergence  assures  that  the  decision  rates 
of  the  decision  element  (p^  p^)  are  sufficient  to  preventthe  number  of  tracks  in  queue 
from  growing  infinitely  long  (in  infinite  time). 

The  specification  of  the  limit  for  the  mean  number  L  of  tracks 
gives  the  processing  rate  requirements  of  module  M^.  This  limit  is  a  complex  func¬ 
tion  of  track  types,  priority  functions,  and  delay  loss  tunctions  as  stated  earlier, 

\Vlien  radar  noise  conditions  increase  and  input  rates  increase ,  the 
requirement  of  another  module  to  perform  the  monitoring  function  of  state  (n,  o) 
becomes  apparent.  However,  now  blocking  effects  can  occur  between  the  modides. 
The  development  of  the  input  processhtg  requirements  must  be  cognizant  of  such 
blocking  effects, 

2.  Blocking  Model  of  Modules  and  Mg: 

In  the  last  section  it  was  assumed  that  module  M^  performed  theinfor- 
mation  stale  transformation  of  a  track  in  state  (n,  c).  It  is  apparent  that  if  this 
transformation  process  was  given  to  another  module  to  perform,  module  M^  could  be 
free  to  perform  only  the  detection  function  in  state  (n,  a). 
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The  addition  of  the  track  monitor  module  Mg  between  modules  and 
performs  this  function.  However,  another  problem  now  arises  which  demon¬ 
strates  how  blocking  effects  may  exist  between  modules  in  the  system  and  also  re¬ 
duce  the  processing  rate  capabi‘.it>  of  the  system. 

The  blocking  effect  is  caused  by  radar  noise.  It  prevents  module 
from  returning  to  the  detection  state,  (n,  a)  until  module  Mg  has  completed  process¬ 
ing  of  its  track. 

a.  Mathematical  Model 

The  blocking  effect  between  modules  M^  and  Mg  can  be  modeled  in 
a  similar  fashion  as  the  single  module  in  the  preceding  section.  The  states  of  oper¬ 
ation  of  themodules  and  transition  probabilities  between  states  are  defined.  Then  the 
expression  for  the  exiiected  tracks  L  waiting  and  the  divergence  condition  can  be  de¬ 
veloped. 

b.  State  (n,  a*) 

The  state  (n,  a')  is  defined  as  the  state  whei'e  module  M^  is  per¬ 
forming  the  detection  and  position  determination  functions  in  a  region  of  the  display 
necessary  to  process  a  track  (tj),  and  module  Mg  is  waiting  to  process  this  track 
when  sent  from  module  M^,  and  ntracks  are  waiting  to  be  detected  and/orprocessed 
by  module  M^.  This  can  be  represented  by  the  following  diagram: 


To  Module  M4 


When  module  M^  detects  and  determines  the  position  of  ti’ack  (t^), 
it  then  sends  this  track  to  module  Mg.  Module  M^  then  returns  to  detect  and  process 
(position  determination)  another  track. 

Itis  assumed  that  the  transition  outof  state  (n,  a')  into  state  (n,  b') 
occurs  with  an  average  rate  p, . 


c.  state  (n,  b') 


The  state  (n,  b')  is  defined  as  the  state  where  module  is  proc¬ 
essing  a  track  and  module  is  processing  the  previous  track  processed  by  module 
M^,  and  n  tracks  are  waiting  to  beprocnssed  by  module  Ivl^.  This  can  be  represented 
by  the  following  diagram: 


ModuJe  Mg  is  now  transforming  the  track  (tp  from  the  position  to 
the  velocity  information  state.  When  it  completes  this  transformation,  track  (t^)  is 
sent  to  the  identification  module  This  means  the  modules  return  to  the  state 
(n,  a'). 

It  is  assumed  that  the  transition  from  state  (n,  b')  to  state  (n,  a') 
can  occur  with  an  average  rate 

Another  transition  possibility  exists  in  state  (n,  b').  This  is  the 
possibility  of  module  completing  its  processing  on  a  track  (tg)  but  module  Mg  has 
not  completed  processing  (t^).  Module  M^  cannot  send  track  (tg)  to  module  Mg  until 
Mg  is  finished  processing  (t^).  This  restriction  is  due  to  the  radar  noise  conditions 
which  may  exist.  These  noise  conditions  require  module  M^  to  continue  processing 
the  track  until  module  M^is  ready  to  accept  it.  This  is  the  blocking  effect  mentioned 
earlier. 

It  is  assumed  that  the  transition  out  of  state  (n,  b')  to  state  (n,  c') 
can  occur  with  an  average  rate 

d.  State  (n,  c') 

The  state  (n,  o')  is  defined  as  the  state  where  module  M^has  com¬ 
pleted  processing  track  (tg)  but  modulo  M,,  is  still  processing  track  tg,  and  n  tracks 
are  waiting  to  be  processed  by  module  M^. 

This  can  be  represented  by  the  following  diagram: 
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f*!  1^2 


%  h 


When  module  completes  processing  track  it  can  then  accept 
track  from  module  At  this  time  module  is  free  to  process  track  tg.  The 
modules  are  now  in  state  (n,  b')  defined  above. 

It  is  assumed  that  the  transition  from,  state  (n,  c’)  to  state  (n,  b') 
occurs  with  an  average  rate  Pg. 

Therefore,  the  following  motlule  state  transitions  are  possible: 
p.dt 

a'  ^  »  b' 

p..dt 

b'  ^  r  a' 

f^.d! 

b'  r  C 

p„dt 

c'  — - i-b' 

The  balance  equations  for  modules  and  Mg  can  now  be  written 
from  equation  34.  They  become: 

^  P(n,  a')  =  P(n-1.  a')  -  (X  +  P(n,  a')  +  Pg  P(«.  b') 

^  P(n,  b')  =  Pj  P(n+1,  a')  +  X  P(n-1,  b')  -  (X  +  p^  +P2)  P(n,  b') 

+  pg  P(n,  c') 

P(n,  c')  -  Pj  P(n+1.  b')  +  X  P(n-1,  c')  -  fX  +  Pg)  P(n,  c').  (44) 

For  purposes  of  comparing  the  two-module  operation  with  the  single¬ 
module  operation  of  the  previous  section,  we  now  let  p^  =  Pg  =  p.  The  above  equations 
now  become: 
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^  P(n,  a')  =  P(n-1,  a')  -  (1  +  P(n,  a')  +  ^P(n,  b') 

^  P(n,  b')  =  ^P(n+1,  a')  +P(n-1,  b')  -  (1  +  |)  P(n,  b') 

+  i  P(n,  c') 

^  P(n.  c')  =  ^  P(nM,  b')  +  P(n-1,  c')  -  (1  +  J )  P(n.  o')  (^5) 

where 


The  steady  state  probabilities  become,  for  n  >  1, 

P(n-1,  a')  -  (1  +  J)  P(n,  a')  +  ip(n,  b')  =  0 

•^P(n+1,  a')  +  P(n-1,  b')  -  (1  +  |)  P(n,  b')  +  ip(n,  c'»  =0 

H  Hr* 

^  P(n+1,  b')  +  P(n-1,  c')  -  (1  +  h  P(a.  C)  :=  0  (4G) 

H  H 

For  n  =  0,  the  Initial  condition  equations  become: 

-(1+  i)  P(0,  a')+  ip(0,  b')  =  0 
ip(l,  a')  -(1+  |)  P(0,  b')+  JP(0,  c')=0 

ip(l,  b') -(1+  P(0,  c')  =  0.  (47) 

The  determinantal  equation  for  equation  46  becomes: 
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l-(l+i)E 

P  P 


0 


iE^ 

P 

0 


1-(1+  f)E 


1  ? 
-E" 


-E 

P 


1  -(1+  E 


P.'(n)  =0 
1 


(18) 


where  Pj'(n)  represents  any  of  the  three  steady  state  probabilities 


i=  (a',  b'.  C). 


The  roots  of  the  above  determ  inantal  equation  are  given  in  reference 


(13)  and  become: 


^1  =  1 


rg  =  l/4p 


j^(p  +  3)  +  6  p  +  1  j 

r2  =  p/p+l  r4  =  l/4p|^(p  +  3)+Vp^  +  6  +  l  ] 


(49) 


The  solutions  of  the  P'j(n)'s  become: 


(n)  "  t 


P'l  (n>  =  Cy  rj 


n 


i  =  l.  2,  3 


The  constants  are  determined  from  equation  47. 


(50) 


The  mean  number  of  tracks  L  which  can  be  expected  to  be  watting 


to  be  detected  by  module  becomes: 


L=  )■',  (a  +  l)P'  (n). 
n=0  ^ 


(51) 


The  condition  which  assures  that  the  roots  will  not  be  greater  than 


one  becomes: 


p  =  2/3  (Two  Modules). 


(52) 


This  assures  thatthe  mean  number  of  tracks  (L)  will  reach  a  steady 
state  and  not  diverge. 
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We  now  can  compare  the  two-module  operation  with  the 

single-module  operation  of  the  last  section.  For  example,  let  =  Pg  =  p  in  equa¬ 
tion  43.  This  means  that  for  the  single-module  operation  the  convergence  condition 
is  satisfied  when: 

p  =  1/2  (Single  Module) .  (53) 

Thus,  we  see  that  the  addition  of  module  Mg  has  increased  the  in¬ 
put  rate  capabilities  but  these  capabilities  can  still  be  limited  by  the  blocking  effect 
caused  by  radar  noise  conditions.  When  radar  noise  conditions  are  low,  such  block¬ 
ing  would  not  occur  and  the  queue  in  front  of  module  Mg  could  be  permitted  to  grow. 

This  means  that  the  queues  and  processing  rates  of  modules  M^ 
and  Mg  can  be  analyzed  separately.  The  input  rate  to  module  M^  would  then  be 
limited  by  the  condition  p<  1  which  is  well  known  in  queuing  theory.  Such  analyses 
have  been  carried  out  in  the  literature. 

One  of  the  Indirect  relationships  which  is  verj'  important  in  this 
context  can  involve  the  track  monitor  module  along  with  the  identification  and  wea¬ 
pons  direction  modules  in  a  backward  flow  relationship.  The  track  monitor  module 
must,  as  specified,  monitor  tracks  on  a  continuing  basis,  i.  e. ,  it  does  not  actually 
complete  responsibility  for  a  track  until  that  track  becomes  classified  outside  the 
sphere  of  interest  of  the  system.  Such  classification  can  occur  if  the  track  departs 
from  the  surveillance  sector,  if  It  has  been  permanently  identified  as  a  friendly,  or 
if  it  is  a  hostile  already  under  attack.  The  operations  of  the  track  monitor  module 
actually  depend  on  the  detailed  operations  of  the  succeeding  modules.  This  difficulty 
was  circumvented  in  the  preceding  section  by  dividlngthe  trackmonitor  into  two  sub¬ 
nodes,  one  which  performed  the  initial  monitoring  on  each  track  and  one  which  as¬ 
sumed  responsibility  for  monitoring  on  acontinuing  basis.  This  removes  theportion 
of  the  track  monitor  which  depends  on  succeeding  decisions  from  the  direct  ine  of 
essential  operations  discussed  here. 

For  the  two-module  case,  the  blocking  effect  can  be  treated  analy¬ 
tically  as  shown  above.  When  blocking  effects  occur  involving  a  number  of  modules 
(men)  in  an  organization,  such  analytical  techniques  become  impossible  and  analysis 
must  be  carried  out  via  simxdation  techniques. 
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3,  Conclusions 


Li  conclusion,  blocking  effects  represent  the  relationships  which  can 
influence  the  input  processing  rate  capabilities  of  the  system  indirectly.  If  the  sensi¬ 
tivity  analysis  treats  the  decision  making  rates  of  the  modules  separately  and  does 
not  consider  these  blocking  relationships  between  modules,  such  effects  will  not  be 
related  to  the  system  performance.  Also,  when  developing  the  processing  require¬ 
ments  of  the  modules  to  minimize  the  track  delay  loss  functions,  the  system  must  be 
treated  as  a  whole.  This  was  discussed  in  section  VII. 

The  decision  delays  of  modules  M^,  Mg,  and  Mg  all  influence  the 
rate  at  which  module  M,,  can  complete  processing  of  the  tracks.  The  blocking  effect 
that  module  has  on  module  then  determines  the  input  rate  capabilities  of  the 
system.  Tlie  number  of  tracks  L  waiting  to  be  processed  gives  an  indirect  measure 
of  the  decision  time  delays  of  the  modules  and  the  blocking  effects  due  to  noise  con¬ 
ditions  (Figure  18). 

The  sensitivity  analysis  then  requires  that  a  loss  function  be  de¬ 
veloped  for  this  waiting  line  L  in  the  same  manner  as  decision  error  losses  were  de¬ 
veloped  in  the  previous  section.  This  would  involve  the  establishment  of  track 
classes  and  priority  functions  before  such  a  loss  function  could  be  developed  for  the 
track  delays. 

The  sensitivity  analysis  is  complete  when  the  decision  delay,  error, 
and  waiting  line  loss  functions  are  developed  and  related  to  the  system  criterion  C^. 
This  is  shown  by  the  dotted  vectors  in  Figure  18.  Finally,  the  optimum  goals  ortime 
constraints  and  track  priority  functions  for  each  module's  operation  are  changed  in  a 
manner  which  minimizes  the  overall  system  criterion  loss  function.  It  was  stated 
in  section  \TI  that  such  changes  would  occur  on-line  via  the  control  modules  by 
knowledge  of  the  sensitivities  of  module  operations  to  other  module  operations  and 
finally  to  the  system  criterion. 

Two  alternatives  exist,  when  blocking  effects  and  queues  reduce 
the  effective  operation  of  the  tr'ansformation  modules  through  Mg,  and  the  system 
criterion  cannot  be  achievedby  establishment  of  module  goals  andsimple  first  come- 
first  serve  sequencing  disciplines.  These  are: 

(1)  Introduce  parallel  operation 

(2)  Utilize  a  more  effective  sequence  discipline. 


Parallel  operation  would  involve  the  addition  of  another  channel  of 
transformation  modules.  Parallel  operation  will  increase  the  system's  processing 
rate  without  reducing  the  decision  times  of  the  modules.  Parallel  operation  is  well 
understood  and  \,’ill  not  be  discussed. 

The  problem  of  what  to  do  in  the  case  of  system  overloads  always 
arises  in  command  and  control  systems.  This  problem  also  emphasizes  the  second 
alternative.  This  is  the  introduction  of  a  more  effective  sequence  discipline  for  the 
tracks.  This  means  the  possibilities  of  system  control  flexibility,  by  the  higher 
echelon  modules,  must  be  exploited. 


111/112 


IX.  SYSTEM  CONTROL  MODELS 


The  final  step  in  the  system  analysis  procedure  is  the  development  of  any  con¬ 
trol  flexibility  which  can  be  utilized  in  case  of  system  overloads  (large  L) .  If  pre¬ 
cedence  relations  of  the  system  prevent  such  flexibility  then  the  only  thing  to  do  is 
add  more  capacity  (additional  module  channels) . 

The  introduction  of  a  more  effective  sequencing  discipline  reduces  the  queue  of 
a  channel  in  an  optimum  manner  and  must  be  cognizant  of  the  blocking  effects  des¬ 
cribed  in  the  last  section.  This  means  that  some  sort  of  prediction  and  control  is 
necessary  and  the  modules  also  have  to  be  treated  as  a  whole  (not  separately). 

The  addition  of  the  senior  surveillance,  identification,  weapons  and  battle  staff 
control  modules  M„,  M.,  M  ,  and  M„,  in  Figure  15  allows  suchcontrol  of  the  lower 
echelon  modules  Mg,  Mg,  M^,  Mg,  and  Mg.  These  control  modules  now  permit 
the  lower  echelon  modules  to  perform  the  transformation  processes  on  the  tracks  and 
free  them  from  the  ordering  function  of  determining  which  track  to  process.  There¬ 
fore,  while  the  lower  echelon  performs  the  processing  required  for  transforming  the 
information  states  of  the  tracks,  the  control  modules  can  perform  the  data  collection, 
predictions,  and  computation  necessary  for  determining  how  the  modules  should  per¬ 
form  as  a  whole. 

Data  collection  for  such  control  purposes  would  involve  collecting  the  statistics 
of  the  past  performance  of  the  system.  This  involves  the  input  track  characteristics, 
input  noise  statistics  on  radar  noise,  fli^t  plans,  and  weapon  status,  the  perfor¬ 
mance  of  the  decision  element  (man),  and  the  resulting  system  performance.  From 
this,  the  errors  and  delays  of  the  decision  element  could  be  predicted  for  future 
similar  situations. 

Such  future  predictions  would  then  involve  knowledge  of  the  noise  con..’' Ions 
from  the  material  inputs  modules  M^^^,  M^^,  andM^,  (Figure  15).  Since  all  noise 
conditions  cannot  be  known  by  these  modules,  the  system  can  be  controlled  on-line 
only  by  knowledwe  of  the  known  or  predictable  noise  characteristics.  Figure  13 
showed  some  typical  noise  characteristics. 

In  this  section  knowledge  of  a  selected  set  of  these  noise  conditions  will  be  as¬ 
sumed  and  an  on-line  control  or  sequencing  model  will  be  developed  for  the  surveil- 
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lance  and  identification  modules.  It  will  also  be  seen  that  such  sequencing  or  com¬ 
binatorial  models  yield  insight  into  the  information  transformation  sequences  and 
existing  decision  flexibilities  of  the  modules.  (Combinatorial  models  are  utilized 
frequently  in  industrial  control  systems  for  investigating  the  sequencing  of  a  number 
of  jobs  througli  a  number  of  machines  in  some  defined  optimum  manner).  In  this 
section  we  will  consider  the  modules  as  the  machines  and  the  processing  of  the  tracks 
as  the  jobs. 

Many  sequence  disciplines  are  possible  for  performingthe  track  transformations 
by  the  surveillance  and  identification  groups .  Some  of  these  are: 

(1)  First  come-first  serve 

(2)  Pre-emptive  priority 

(3)  Random  selection 

(4)  Shortest  processing  time 

(5)  Dynamic  priority  rules. 

These  sequencing  disciplines  are  well  understood  and  are  discussed  in  the  lit¬ 
erature. 

Frequently,  however,  in  large  scale  systems  such  as  industrial  contix)!  sys¬ 
tems,  and  in  command  and  control  8y.sfems  such  as  SAGE,  each  group  of  modules 
cannot  have  a  sequence  discipline  that  is  independent  of  the  other  group  oper.^tions. 
That  is,  the  system  must  be  operated  (or  controlled)  as  a  whole  to  achieve  the  sys¬ 
tem  criterion.  This  was  discussed  in  the  sensitivity  analysis  section  of  the  report 
when  the  loss  functions  of  each  mode  of  operation  (group)  were  determined  by  analyz¬ 
ing  the  system  as  a  whole. 

To  demonstrate  such  intergroup  dependence,  and  the  on-line  control  of  the  mod¬ 
ules,  a  sub-goal  of  the  system  criterion  will  be  considered.  The  goal  of  processing 
n  tracks  through  the  surveillance  and  identification  nodes  of  operation  in  minimum 
time  will  be  choosen.  The  control  and  prediction  required  to  achieve  this  minimum 
time  goal  will  be  investigated  for  the  two  following  cases: 

(1)  Two-Group  Sequence  Discipline 

(2)  Multiple-Module  Sequence  Discipline. 

The  two-group  discipline  involves  sequencing  n  tracks  through  the  surveillance 
and  identification  groups.  The  multiple  module  discipline  involves  sequencing  n 
tracks  through  the  four  transformation  modules  M^,  Mg,  Mg,  and  M^. 
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A .  TWO- GROUP  SEQUENCE  MODEL 


The  following  presents  the  goal  and  assumptions  of  the  models: 

1 .  The  goal  is  defined  as  thatof  processing  n  given  tracks  inqueue  through 
the  surveillance  and  identification  groups  in  minimum  time. 

2.  No  priority  rules  exist  for  any  tracks.  That  is,  all  tracks  exist  in  an 
equal  priority  region. 

3.  The  radar  noise  conditions  in  the  region  of  each  track  are  known  or 

predictable.  This  information  is  obtained  from  the  radar  status  module 

M  and  sent  to  the  control  module  M  (Figure  15). 
in  s 

4.  Flight  plan  status  noise  conditions  in  the  region  of  each  track  are  known. 
This  refers  to  the  absence  of  flight  plans  or  extraneous  (more  than  one) 
flight  plans  in  the  track  region.  This  information  is  obtained  from  the 
flight  plan  status  module  and  sent  to  the  control  module  Mj. 

5.  The  control  module  M  can  predict  or  specify  transformation  times  of 

s 

modules  Mg,  and  Mg,  for  processing  a  track,  given  the  noise  con¬ 
ditions  inthe  region  of  a  track.  These  times  are  different  for  each  track 
(different  noise  conditions). 

6.  The  control  module  Mj.  can  predict  or  specify  the  identification  time  of 
module  M^,  given  the  flight  plan  noise  condition  in  the  region  of  a  track. 
These  times  are  different  for  each  track. 

7 .  The  radar  and  flight  plan  noise  conditions  i.n  the  region  of  each  track 
are  different  but  remain  fixed  for  the  duration  of  sequencing  of  the  n 
tracks.  This  means  that  if  a  track  is  processed  first  or  1  net,  the  tiii.c 
of  processing  is  the  same. 

The  above  minimum  time  goal  and  assumptions  le.ad  to  the  following  se¬ 
quencing  model  for  the  two-group  operation: 

Given  n  tracks,  with  known  processing  times  in  the  two  groups,  detern  ine 
the  sequence  that  will  process  the  n  tracks  through  the  two  groups  in  minimum  tii,.e. 
In  combinatorial  analysis,  this  is  the  familiar  n  job  -  two  machine  problem. 

The  number  of  iwssible  sequences  of  n  tracks  through  two  groups  becomes 
M  =  2 

(nl)  .  The  consti'aint  that  each  track  must  proceed  in  order  through  the  two 
groups  reduces  the  possible  sequences  to  (nl). 

jo.  =  Expected  time  to  process  track  i  by  the  surveillance  group. 

i3.  -  Expected  time  to  process  track  i  by  the  identification  group. 
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n  =  Number  of  tracks  existing  in  surveillance  group  to  be  processed. 

T  =  Total  time  to  process  n  tracks  through  the  groups  (ij^,  ig,  ig - i^^). 

X.  =  Idle  time  of  the  identification  module  M  ,  from  the  end  of  track  (i-1) 
to  the  beginning  of  track  (i). 

{s}=  An  arbitrai’y  sequence  of  tracks  (i^,  ig - i^). 

D  n 

T  =  Z  ^i  +  E  ^  •  (54) 

i=l  i=l 

We  then  wish  to  find  a  sequence  of  tracks  that  will  minimize  T.  The  first 
term  of  this  expression  is  always  a  constant- 


n 

^  /3.  =  constant  (55) 

i  =  l 

Therefore,  the  problem  becomes  that  of  finding  the  sequence  for  which 


n 

Yj  Xj — ►minimum.  (56) 

i  =  l 


We  first  determine  an  expression  for  the  idle  time  of  an  arbitrary  sequence 
S  and  then  determine  an  algorithm  which  will  determine  the  sequence  with  the 
minimum  idle  time  and  thus  the  minimum  time  to  process  the  tracks 

through  the  surveillance  and  identification  groups. 

Figure  23  shows  a  Gantt  or  sequencing  chart  for  the  surveillance  and  identi¬ 
fication  groups  for  five  tracks,  where 


Xi  =  Pj 

X2  =  ^>1  +  “  (**1  *^2  ^  ^l) 

-  0  If(f)^  +  fOg  =  x^  +  ^^). 

This  expretsion  for  Xg  can  also  be  written; 

Xg  =  Max  +  »’2  ■  ^1  ■  '‘l)’ 


=  Max 


r/2  1  1 

Z  i>i  -  S  -  S  "i )  ■  » 

i=l  i=i  i-l 


(57) 


(58) 
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and 


D^(S)  becomes  the  function  which  is  to  be  minimized  by  selection  of  the 
optimum  sequence.  This  is  a  combinatorial  problem  since  is  a  function  of  a 
sequence  of  n  tracks.  It  then  remains  to  develop  an  algorithm  for  determining  the 
optimum  sequence  for  any  arbitrary  sequence.  The  derivation  of  such  an  algorithm 
is  given  in  reference  (18). 

This  algoi’ithm  minimizes  the  total  time  T  and  is  obtained  by  the  following 
sequencing  rule: 

Track  j  precedes  track  j  +  1  if 

Min  ({>,  <  Min  ; 

Either  track  precedes  the  other  if 

Min  (^.,  =  Min  +  )  • 

After  the  f).'s  and  /3.'s  have  been  determined,  the  procedure  for  the  control 

module  M  to  develop  the  optimum  sequence  becomes: 
s 

1 .  Find  the  smallest  value 
MinfJJ..  ^.)  . 
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2.  If  the  smallest  value  is  an  the  corresponding ti-ack  is  ordered  first. 

3.  If  the  smallest  value  is  a  ft  the  corresponding  track  is  ordered  last. 

4 .  Each  time  a  track  is  ordered,  it  is  eliminated  from  furthc  r  comparisons . 

5.  Continue  the  above  four  steps  until  each  track  has  been  ordered. 
Consider  the  following  case  with  five  tracks  with  pi'edicted  processing  times 


Following  the  alx)ve  rule  the  optimum  seciunnco  for  T  =  becomes: 

|SJ=  1 5,  1.  3.  2.  4}. 

It  can  be  concluded  that  if  the  necessary  information  regarding  liie  radar 
noise  status  from  module  M  and  flight  plan  status  from  module  M  ,  can  be  collected, 
the  surveillance  module  M  can  determine  the  minimum  time  sequence. 

The  identification  group  will  process  the  tracks  on  a  first  come-first  serve 
basis.  The  surveillance  group  then  determines  the  sequence  for  both  groups.  There¬ 
fore,  with  a  minimum  time  criterion,  we  see  that  the  two  groups  must  work  in  co¬ 
ordination  with  one  another  when  such  processing  time  predictions  are  iJossible. 

Another  factor  should  be  noted  from  the  .sequencing  diagram.  This  is  in 
regard  to  the  idle  time  of  a  group.  After  the  minimum  time  sequence  is  determined, 
these  idle  times  give  the  tracks  which  can  be  processed  longer  if  the  need  arises 
without  affecting  the  minimum  time  goal.  Therefove,  the  control  of  transformation 
(or  deci-sion)  times  is  also  suggested  by  such  sequencing  models.  Such  iime  c  niroi 
may  arise  when  the  question  arises  whether  or  not  lo  iJcrmit  additional  processing 
time  for  the  sake  of  increased  accur.acy.  We  see  here  that  in  some  cases  such  in¬ 
creased  t  < !..  i  will  not  affect  the  minimum  time  goal  and  possibly  increase  ihe  accuracy. 

B.  iMULTlP'.S  MODULE  SEQUENCE  DISCIPLINE 

It  was  stated  in  the  last  section  tha‘  a  truly  optimum  sequence  discipline 
must  ineliule  each  of  the  module  liansformation  iirocesses.  The  last  section  treated 
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Ihe  modules  Mj,  of  the  surveillance  group  as  one  node  of  operation.  That 

is.  the  time  delay  of  the  surveillance  group  was  assumed  to  bef>.  for  track  i.  This 
did  no!  permit  any  kind  of  control  of  these  modules.  This  procedure  can  then  only 
he  tu.it>.d  as  a  suh-oplimum  sequencing  technique.  However,  as  was  seen,  the  com- 
iHilation  required  for  this  control  was  very  simple. 

I'o  determine  a  true  minimum  lime  sequence.  Ihe  modules  M,.  M„, 

i  ^  O 

and  have  to  he  treated  separately.  That  is.  the  track  transformation  limes  on 
each  module  should  he  utili/cd  for  tleveloping  a  sequencing  discipline  to  acliieve  the 
minimum  lime  goat. 

This  mtans  that  if  n  tracks  e.xisl  in  queue  in  the  surveillance  group,  there 

CMSl 

/  1,1"  /  iv'i'  -1 

(nt)  (n'.) 

possible  sequences  to  proce.ss  these  tracks  by  the  m  4  modules. 

.\t  the  iiresent  time  this  general  combinatorial  problem  has  no  analytical 
hululion  (oucli  as  the  n  track  -  2  module  case).  Many  techniques  have  bet.-  utilized 
to  obtain  near  optimal  solutions.  For  the  n  track  -  m  module  case,  with  a  minimum 
time  goal,  the  eompulor  program  sequencing  technique  developed  by  E.S.  Schwartz 
appetirs  to  be  most  applicable.  In  this  section,  this  technique  is  adapted  to  the 
on-line  (.onlrol  of  the  man-com|Htler-display  modules.  It  again  gives  insight  into 
delci  mining  which  liansformation  processes  can  be  increased  in  time  to  obtain  in¬ 
creased  accuracy  without  affecting  the  minimum  time  goal. 

The  11  track  -  m  module  problem  posed  by  the  SACK  system  is  built  up  by 
iiiacmg  in  parallel,  identical  transformation  structures.  Kach  transfoimation  must 
be  performed  by  corresponding  modules.  Such  a  structure  is  shown  in  Figure  24. 
Mach  structure  represents  one  track  in  the  SAGE  system  and  n  of  these  structures 
represents  the  n  track  -  m  module  problem.  The  nodes  in  Figure  24  are  the  trans¬ 
formations  on  a  track  discussed  in  a  previous  section.  The  corresponding  module 
required  for  this  ira».sforii>ulion  is  M.,  where: 

?\lj  -  Track  Initiator  Module:  Performs  position  transformation  Tj 

.M,,  -  Track  Monitor  Module:  Performs  velocity-direction  transformation  Tg 

M.,  -  Height  Finding  Module:  Performs  height  transformation  r„ 

O  O 

.M^  -  Identification  iModuie:  Performs  identification  transformation 
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Figure  24  Typical  Track  Transformation  Structure 

The  basic  assumption  as  discussed  earlier  is  that  the  expected  time  re¬ 
quired  for  each  module  to  perform  its  corresponding  transformation  is  known  by  the 
senior  control  modules.  These  times,  along  with  the  module  designation,  are  indi¬ 
cated  above  the  proper  transformation.  Finally,  a  typical  track  transformation  struc¬ 
ture  can  be  represented  by  Figure  24. 

The  arrows  between  the  nodes  represent  the  direct  precedence  relations  of 
the  transformations.  That  is,  velocity-direction  and  heightcannot  be  obtained  before 
position.  Identification  cannot  be  performed  before  the  velocity-direction  and  height 
transformations . 

The  problem  posed  by  the  minimum  time  goal  can  now  be  stated  formally: 
Given  n  tracks  with  the  above  transformation  structure,  determine  the  sequence  that 
identifies  all  tracks  in  minimum  time.  A  three-tr.ack  problem  is  represented  in  Fig¬ 
ure  25.  The  transformations  have  been  numbereu  for  representation  in  an  assign¬ 
ment  matrix. 

The  assignment  matrix  is  a  rectangular  alpha  numeric  array  which  contains 
all  tlie  information  necessary  to  solve  the  sequencing  problem.  This  assignment 
matrixeaneasilybederivedfrom  a  first  order  precedence  matrix,  M.  Thefirstorder 
precedence  matrix  is  a  square  array  containing  the  Boolean  variables  0  am*  1 .  If 
transformation  Tj  is  preceded  by  transformation  Tj,  then  the  element  M(i,  j)  of  the 
first  order  precedence  matrix  is  1;  otherwise  all  elements  of  this  matrix  are  0.  M 
will  be  of  a  lower  triangular  form  if  the  transformations  are  numbered  so  that  t.  is 
preceded  by  Tj  only  if  j  is  less  than  i.  It  is  only  necessary  to  include  first  order  re¬ 
lationships  in  the  matrix  M.  That  is,  in  scanning  row  i  we  are  interested  only  in  the 
column  j  for  which  r.  is  directly  preceded  by  Tj.  Higher  order  relationships  can 
then  be  obtained  from  M.  The  first  order  precedence  matrix  for  the  three-track 
SAGE  problem  is  shown  in  Figure  26.  Blanks  replace  the  Boolean  zeros  in  this  figure. 
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Figure  26.  First  Order  Precedence  Matrix  for  Three-Track  Problem 

We  now  proceed  by  raising  the  matrix  M  to  higher  and  higher  powers  until 
we  obtain  a  zero  matrix.  The  multiplication  involved  in  raising  M  to  these  powers 
is  Boolean  multiplication.  This  operation  is  exactly  analogous  to  ordinary  matrix 
multiplication  with  the  operations  of  Boolean  multiplication  and  addition  defined  above 
replacingordinary  multiplication  and  addition.  Each  power  of  M  reveals  higher  order 
relationships  among  the  modules  until  all  precedence  relations  are  exhausted.  We 
now  form  the  hi(^er  order  precedence  matrix,  H,  by  taking  the  Boolean  sum  of  these 
powers  of  M: 

H  =  M  V  V  V . V  .  where  M*’  =  0. 

In  the  three-track  problem  we  are  considering  p  =  3  so  that  H  involves  only 
second  order  relations.  Figure  27  is  the  precedence  matrix,  H,  for  the  three-track 
problem. 

In  most  of  the  problems  examined  in  the  course  of  development,  the  ^ 
cendence  matrix  H  can  be  written  down  directly  without  going  throughthe  process  of 
writing  the  first  order  precedence  matrix  and  raising  to  powers.  The  principal 
reason  for  this  is  that  theSAGE  system,  as  it  is  modeled  here,  involves  oVily  second 
order  relations.  In  systems  involving  higher  order  precedence  relations  it  is  advan¬ 
tageous  to  follow  thio  procedure. 

The  precedence  matrix  contains  all  necessary  precedence  restrictions  on 
the  problem.  The  assignment  matrix  is  now  constructed  from  the  precedence  matrix 
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Figure  27  Higher  Order  Precedence  Matrix  for  Three-Track  Problem 

by  left  justifying  (moving  ones  to  the  left)  all. rows  of  the  precedence  matrix,  replac¬ 
ing  the  Boolean  ones  by  the  numbers  of  the  corresponding  modules,  and  indicating 
the  processing  module.  The  assignment  matrix  now  contains  all  known  information 
about  the  problem  except  the  processing  times;  these  are  added  to  the  assignment 
matrix  as  a  column  vector.  The  left  justified  matrix  for  a  three-track  problem  is 
shown  in  Figure  28  and  the  assignment  matrix  in  Figure  29.  The  assignment  matrix 
now  contains  all  the  information  about  the  problem . 

The  assignment  matrix  is  an  alphanumeric  array  in  whicheach  row  repre¬ 
sents  a  transformation  T^.  Beginning  at  the  left  of  the  array,  integers  representing 
transformations  which  precede  a  given  transformation  are  entered  in  order  of  pre¬ 
cedence.  After  all  preceding  transformations  arc  listed,  a  letter  designating  the 
moduel  M.  which  performs  the  transformation  is  added.  All  other  elements  of  the 
assignment  matrix  are  7,ero  or  blank. 

The  final  column  of  the  matrix  contains  the  processing  time  of  each  trans¬ 
formation.  Topological  considerations  canalso  be  included  in  the  assignment  matrix 
but  they  are  not  important  for  the  SAGE  system  as  we  have  modeled  it  here.  The 
assignment  matrix  shown  in  Figure  29  now  contains  all  the  information  about  the 
problem. 

As  transformations  are  processed  by  the  designated  modules,  the  trans¬ 
formation  designation  and  corresponding  integers  in  the  matrix  are  converted  to 
zero.  A  transformation  is  said  to  become  unbounded  when  no  integers  precede  its 
module  designation  in  the  assignment  matrix. 
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Sequencing  then  consists  of  scanning  the  assignment  matrix  for  unbounded 
transformations,  converting  integers  to  zero,  and  repeating  until  the  assignment 
matrix  is  reduced  to  zero  and  the  n  ■=  3  tracks  have  been  processed. 

Sequencing  pioceeds  according  to  these  rules: 

Rule  1.  A  transfox’mation  is  assigned  to  its  designated  module  in  the  as¬ 
signment  period  in  which  it  becomes  unbounded. 

Rule  2 .  WHien  two  or  more  transformations  are  unbounded  at  the  same  as¬ 
signment  period,  assign  them  for  processing  in  the  order  of  in¬ 
creasing  px'ocessing  time. 

These  rules  describe  a  procedure  of  obtainingan  optimum  or  near  optimum 
minimum  time  sequence.  The  sequencing  procedure  minimizes  the  expected  time 
to  reach  the  next  transformation  assignment  period.  This  procedure  is  not  neces¬ 
sarily  equivalent  to  total  optimization  although  it  seems  to  come  close  inmost  cases. 
Schwartz  has  also  noted  that  optimum  or  near  optimum  solutions  have  been  ob¬ 
tained  in  all  cases  he  has  tried. 

In  the  problem  shown  in  Figure  25,  the  sequencing  procedure  does  result 
in  an  optimal  solution.  Figure  30  shows  a  Gantt  chart  of  this  solution  and  two  alter¬ 
nate,  worse  solutions.  Figure  31  is  a  problem  in  which  the  sequencing  procedui’e 
does  not  produce  an  optimal  solution.  Figure  32  shows  Gantt  charts  for  the  solutions 
of  (his  problem. 

C.  CONCLUSION 

The  advantages  of  the  sequencing  procedure  are  two-fold.  First,  the  pre¬ 
cedence  restrictions  insure  that  all  solutions  will  be  feasible.  Second,  since  the 
total  sequence  is  not  analyzed  at  each  stage,  the  procedure  produces  a  solution  ra¬ 
pidly.  This  second  advantage  is  an  important  one  when  considering  man  as  the  sys¬ 
tem  controller  of  such  transfoi'mation  sequences. 

This  section  also  pointedout  the  need  for  intergroup  communication  for  the 
purpose  of  developing  optimum  pi’ocedures  for  the  lower  echelon  modules.  That  is, 
two  gi’oups  in  the  organization  cannot  perform  with  independent  goals.  These  goals 
must  be  compatible  and  a.'^sure  the  achievement  of  the  ovex’all  system  criterion.  Fig¬ 
ure  i 8. showed  the  intergroup  goal  communication  paths  between  the  control  modules . 
In  this  section,  the  communication  x’equirementbetween  modules  andMj  to  achieve 
the  minimum  time  goal,  was  the  flight  plan  status  information. 


Charts  of  Solutions  to  Problem  in  Figure  25 


Figure  31.  Three-Track  Problem  to  Illustrate  Non-Optimal 
Sequencing  Solution 

In  order  that  the  upper  echelons  perform  effective  control  of  the  lower  eche¬ 
lons  in  the  SAGE  system  it  can  be  seen  that  noise  data  communication  and  prediction 
for  specification  of  the  transformation  times  is  at  least  necessary.  This,  of  course, 
is  a  problem  and  must  be  solved  by  other  means. 

One  such  method  already  exists  in  SAGE .  This  is  with  regard  to  the  dis¬ 
playing  of  radar  tracking  ligures  of  merit  on  each  track  to  the  men  (transformation 
modules) .  WTien  radar  noise  conditions  on  a  track  are  poor,  fair  or  good,  for  auto¬ 
matic  tracking  by  the  computer,  these  noise  conditions  are  displayed  to  the  man. 
This  then  gives  him  a  measure  of  confidence  regarding  the  position,  velocity,  and 
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intt  Charts  of  Solutions  to  Problem  in  Figure  26 


direction  track  coordinate  accuracies .  If  tracking  merit  is  poor,  he  may  spend  more 
time  monitoring  tlie  track  through  noise.  More  time  may  also  be  spent  makirg  the 
other  track  decisions  with  regard  to  identification  and  weapons  assignment  and  con¬ 
trol.  When  tracking  merit  is  good,  he  may  accept  the  tracking  information,  make 
his  decision  and  begin  processing  another  track. 

Therefore,  the  tracking  merit  indication  from  the  computer  performs  the 
track  time-error  control  of  the  lower  echelon  modules  in  a  limited  indirect  manner. 

1 .  Man  as  a  Controller: 

To  produce  a  true  optimum  sequence  of  track  transformations  through 
the  system  modules,  all  possible  sequences  may  have  to  be  examined.  When  the 
number  of  tracks  is  large,  the  time  required  to  examine  all  sequences  would  probably 
outweigh  the  time  saving  of  finding  the  minimum  time  sequence. 

Therefore,  sub-optimum  sequencing  techniques,  in  the  combinatorial 
sense,  cannot  be  considered  sub-optimum  when  considering  how  fast  men  in  an  or¬ 
ganization  can  collect,  predict,  and  control  such  lower  echelon  decision  and  infor¬ 
mation  handling  functions.  The  technique  by  Schwartz  appears  to  be  close  to  this 
practical  trade-off  required  for  effective  on-line  control  of  men. 

Another  control  variable  that  was  pointed  out  in  the  beginning  of  the 
section  was  the  time  spent  on  performing  a  transformation  (decision  function)  by  the 
decision  element.  From  the  sequencing  diagrams,  the  idle  times  between  transfor¬ 
mations  indicate  which  transformations  can  be  extended  in  time,  if  the  need  arises, 
without  affectingthe  minimum  time  goal.  Such  a  need  may  arise  if  the  expected  time 
to  perform  a  transformation  was  found  to  be  longer  by  the  module  because  of  changing 
noise  conditions.  In  this  case  the  senior  surveillance  module  has  to  consider  the 
consequences  of  letting  a  module  continue  processing  the  track  in  question  or  switch¬ 
ing  to  another  track.  If  an  idle  time  exists,  then  such  a  continuation  would  not  affect 
the  total  sequence .  If  such  an  idle  time  does  not  exist,  the  consequences  have  to  be 
considered  between  accepting  the  module's  decision  early  (before  enough  information 
has  been  acquired)  or  delaying  the  remaining  track  transformations  to  obtain  a  more 
accurate  decision. 

2 .  System  Analysis  Considerations: 

The  implications  of  combinatorial  techniques  at  the  system  analysis 
level  are  apparent.  Such  models  give  insight  into  the  decision  making  functions  of 
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the  men  when  working  towards  a  common  system  criterion.  For  off-line  analysis 

of  the  system,  such  models  can  be  utilized  for  comparison  purposes  after  the  system 
has  performed. 

The  second  implication  is  the  on-line  control  of  the  system.  If  a  com¬ 
puter  can  store  past  statistics  on  the  system  and  gather  the  existing  noise  conditions 
m  a  region  of  a  track,  then  it  should  be  able  to  perform  a  distributingfunction  among 
the  men.  That  is,  it  should  be  able  to  determine  when,  which  man  (module),  should 
perform  what  function,  on  which  track. 
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X.  REFINED  FUNCTIONS  AND  ORGANIZATION 


The  final  slcD  in  the  systems  analysis  procedure  is  the  refinement  of  the  module 
functional  blocks  and  organizational  structure.  This  structure  was  shown  in  Fig¬ 
ure  15.  This  final  step  is  performed  after  all  on-line  control  flexibilityhas  been  ex¬ 
ploited  to  meet  the  system  criterion. 

The  sensitivity  analysis  presented  the  loss  rate  of  the  system  due  to  decision 
errors  and  delays.  It  also  gave  the  processing  rate  requirements  of  the  track  initi¬ 
ator  and  track  moniior  modules.  The  most  obvious  organizational  change  was  seen 
to  be  thatof  introducing  parallel  channels  for  these  module  functions.  This  was  nec¬ 
essary  not  only  for  high  input  rates  and  radar  noise  conditions,  but  also  due  to  the 
fact  that  the  remaining  system  modules  were  dependent  upon  the  track  monitor  module . 


The  control  analysis  further  exploited  the  ixissibilities  of  increased  processing 
rates  by  the  lower  echelons,  of  equal  priority  traclts,  by  investigating  their  com¬ 
binatorial  features.  It  was  shown  that  this  required  on-line  information  of  noise 
conditions  by  the  upper  ccliolons.  This  requirement  wa.s  irassible  to  eliminate  by 
allowing  the  lower  echelons  to  control  their  own  decision  times  by  displaying  noise 
condition  information  to  them  directly,  (radar  tracking  figures  of  merit). 


Therefore,  the  obvious  organizational  change  for.  reducing  the 
system  is  to  develop  priority  functions  on  information  known,  or  estimated  in  con¬ 
nection  with  each  possible  track.  This  type  of  priority  rule  is  particularly  important 
in  the  weaiions  assignment  group. 


The  Bayesian  formulations  assumed  priority  rules  to  govern  the  operation  of  the 
various  groups.  A  priority  rule,  being  a  deterministic  function  on  the  es;  mated 
characteristics  of  a  track,  has  the  property  that  the  generally  changing prioruy  fig¬ 
ure  for  a  given  track  maybe  continually  computed  as  the  track  proceeds  through  the 
system.  It  would  be  a  simple  matter  to  pi’ovidefor  continual  automatic  indication  of 
the  track  with  the  highest  priority  at  any  particular  module.  In  thi.s  scheme,  the 
higher  echelon  would  not  be  responsible  for  directing  the  individual  track  choices  of 
the  lower  echelons. 


The  higher  echelon  would  be  responsible,  however,  lor  assumingthat  the  parti¬ 
cular  priority  functions  being  calculated  in  the  supporting  computer  of  the  lower  eche¬ 
lon  are  appropriate  for  the  overall  statistics  and  weapons  status  prevailing  at  any 
particular  time. 

The  priority  rule  -  lower  echelon  -  upperechelon  relationships  are  slightly  dif¬ 
ferent  for  the  track  initiator  module.  Here,  priority  is  not  determined  by  mathe¬ 
matical  calculation,  but  by  approximate  screen  [wsilion  as  indicated  by  a  mask.  It 
is  the  responsibilityof  the  upper  echelon  to  assure  that  the  correct  mask  for  the  pre¬ 
vailing  overall  statistics  and  weapons  status  is  being  used  at  any  particulai'  Lime. 

Therefore,  it  can  be  seen  that  further  refinement  of  a  command  and  control  sys¬ 
tem  lies  in  the  ability  to  utilize  past  performance  statistics  to  aid  future  lower  echelon 
performance.  For  high  speed  operation,  means  must  be  sought  for  displaying  such 
statistical  information  to  the  lower  echelons  to  decrease  their  delays,  errors,  and 
improve  their  ordering. 

The  system  becomes  adaptive  in  nature  when  the  resulting  output  performance 
of  the  system  changes  the  a  priori  probability  distribution  for  the  next  operation  of 
the  system.  This  is  shown  by  the  dotted  line  in  Figure  1. 


134 


XI.  CONCLUSIONS 


The  study  utilized  the  SAGE  system  as  a  vehicle  for  developing  a  generalized 
systems  otialysis  approach  to  command  and  control  systems  and  for  developing  gen- 
eralconclusions  which  could  be  applied  to  the  analysis  of  other  command  and  control 
systems.  The  general  conclusions  of  the  report  and  recommendations  for  further 
study  are  presented  below. 

1 .  Ths  purpose  of  the  centralized  command  and  control  system  concept  is  the 
accurate  and  timely  detection  of  and  reaction  to  information  patterns.  In  SAGE, 
these  information  putterns  related  to  the  information  states  of  airborne  tracks  and 
the  information  state  of  a  threat  such  as  an  enemy  raid. 

2.  The  system  analysis  procedure  emphasized  )-eiating  the  sensitivities  of  the 
decision  delays  ajid  error's  of  the  decision  makers  to  the  delays  and  errors  of  these 
information  patterns. 

3.  The  physical  material  handling  and  commodityformulation  processes  of  an 
industrial  conti’ol  system  pre.sent  good  abstract  models  for  analyzing  these  infor¬ 
mation  i)attei'ns  and  the  information  handling  and  decision  making  processes  of  a 
command  and  control  system. 

4 .  These  abstract  models  were  also  useful  for  developing  the  errors  and  de¬ 
lays  of  the  decision  makers  with  regard  to  the  information  patterns.  These  patterns 
were  the  information  states  of  tracks  in  the  SAGE  system. 

5.  The  most  promising  use  of  the  industrial  control  system  analogies  for  future 
command  and  control  system  analysis  is  in  the  field  of  combinatorial  analysis  (or 
sequencing  analysis).  Future  study  should  pursue  how  the  decision  sequences 
throughout  an  organization  canbe  modeled  and  optimized  by  such  analysis  tech.  .ques. 

6.  The  information  inputs  to  a  command  and  control  sysi'mi  may  be  many  dis¬ 
similar  types  of  information.  However,  the  noise  variables  on  these  inputs  which 
affect  the  errors  and  delays  of  the  decision  makers  are  quite  similar.  In  SAGE, 
these  noise  variables  wei’e  characterized  by  absent,  delayed  erroneous,  and  ex¬ 
traneous  information  inputs.  These  variables  rel.ated  to  the  radar  returns,  flight 
plan  inputs,  and,  to  some  degree,  for  the  weapon  status  information  inputs. 
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7.  The  decision  makers  of  the  SAGE  system  could  be  modeled  in  a  homogenous 
fashion  because  of  tlie  similarity  in  the  input  information  noise  variables.  That  is, 
each  decision  maker  could  be  modeled  by  a  decision  delay  and  error  variable (s). 

8.  Because  of  the  probablistic  nature  of  the  noise  variables,  the  mathematical 
modeling  of  the  decision  makers  had  to  be  pi'obabilistic  in  two  ways.  First,  the  de¬ 
cision  error  probabilities  were  developed  by  Bayesian  formulations  in  most  cases. 
Second,  the  decision  delays  were  modeled  by  Marlojv  processes. 

!).  The  Bayesian  formulation  indicated  that  any  higher  echelon  control  of  the 
errors  of  the  lower  echelon  decision  makers  would  require  knowledge  of  the  a  priori 
input  information  noise  distributions  and  the  conditional  probability  distributions  of 
these  decision  makers.  When  such  statistics  are  unavailable,  knowledge  of  the  de¬ 
cision  makers'  time  delays  in  various  noise  conditions  can  be  used  for  control. 

10.  The  decision  errors  of  each  decision  maker  in  the  SAGE  system  were  de¬ 
veloped  as  functions  of  input  information  noise  conditions  and  their  information  pro¬ 
cessing  time  (decision  time  delays) .  Further  systems  analysis  requires  determina¬ 
tion  of  the  actual  decision  maker's  time-error  relationships  for  various  noise  con¬ 
ditions  on  radar  returns,  flight  plans,  and  weapon  status  information.  Such  relation¬ 
ships  are  necessary  for  any  optimization  of  a  command  and  control  system  organi¬ 
zational  structure.  This  was  shown  to  be  espeicially  true  in  the  SAGE  system  whore 
the  system  criterion  was  a  function  of  both  decision  lime  delays  and  errors  of  each 
decision  maker. 

11.  Each  decision  maker  in  SAGE  had  two  conflicting  goals.  The  first  was  an 
early  decision.  The  second  was  an  accurate  decision  on  each  track.  The  determi¬ 
nation  of  the  optimum  trade-offs  betw'een  these  goals  was  lurti<er  complicated  by  a 
changing  track  pattern  environment.  This  meant  that  the  added  decision  of  which 
track  or  tracks  to  process  affected  these  goals . 

The  Bayesian  formulation  stressed  that  there  are  only  two  kinds  of  losses 
associated  with  the  SAGE  system:  the  failure  to  intercept  hostilesand  the  successful 
interceplion  of  friendlies.  That  is  to  say,  the  "time-accuracy  trade-off"  should  bo 
resolved  by  relating  both  factors  to  these  two  losses,  rather  than  by  attempting  to 
associate  losses  with  time  or  inaccuracy  as  such. 

The  Bayesian  formulation  showed  that  the  time  factor  becomes  related  to 
the  losses  associated  with  the  weapons  direction  -  interception  node  through  the  de¬ 
fined  probability  density  function  of  the  coordinates  of  identified  hostiles  at  the  time 
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such  tracks  initiate  with  the  weapons  director.  This  probability  density,  in  turn, 
influences  the  rate  of  loss  of  the  system  in  an  exceedingly  complex  manner  which 
must  be  determinec  by  simulation  of  the  interception  process. 

These  problems  suggest  areas  for  future  decision  theory  work  to  determine 
the  optimum  time,  error,  and  track  order  relationships  in  a  changing  track  pattern 
under  various  noise  conditions.  Such  iafoi-mation  pattern  changing  problems  of  the 
environment,  which  complicate  the  decision  processes,  would  be  typical  of  a  com¬ 
mand  and  control  system. 

12.  It  was  shown  that  direct  and  indirect  relationships  can  exist  between  the 
decision  makers  cf  a  command  and  control  system.  The  errors  of  one  decision 
maker  can  directly  affect  the  errors  of  succeeding  decision  makers.  In  addition, 
time  delays  may  indirectly  affect  the  eri'orsof  the  decisionmakers  due  to  time  con¬ 
straints  . 

In  SAGE,  the  identification  decision  process  may  require  additional  time 
due  to  noise  conditions  on  a  track.  This  time  delay  decreased  the  time  available 
for  weapon  decision  processes.  If  the  track  is  hostile,  this  decreased  time  may  re¬ 
sult  in  ineffective  weapon  seiection  and  assignment  (weapon  errors) . 

Further  study  of  such  direct  and  indirect  decision  relationships  throughout 
command  and  control  sj'stem  o-ganizations  is  requit  ed. 

Digraph  and  matrix  analysis  techniques  appear  to  be  promising.  In  SAGE, 
such  techniques  were  limited  due  to  cyclic  and  various  levels  of  relationships  existing. 
Further  study  should  investigate  methods  of  detecting  cyclic  relationships  from  known 
direct  relationships.  In  addition,  methods  of  treating  weak  as  well  as  strong  in¬ 
direct  relationships  between  the  decision  makers  must  be  determined. 

13.  The  sensitivity  analysis  is  the  most  difficult  problem  facing  the  mathemati¬ 
cal  analysis  of  command  and  control  systems.  Before  system  orgainzational  changes 
can  be  made,  the  sensitivity  of  each  decision  maker's  errors  and  delays  to  the  s 's- 
tem  criterion  must  be  developed. 

It  was  shown  in  SAGE,  that  the  following  three  problems  complicated  such 
sensitivity  analysis:  (1)  Decision  errors  and  delays  must  be  treated  in  a  probabilistic 
manner;  (2)  Indirect  relationships  may  complicate  developing  direct  sensitivity  re¬ 
lationships  to  the  system  criterion;  and  (3)  The  complexity  of  the  weapons  assignment 
functions  directly  affect  the  tract  priority  functions  and  processing  times  of  the  other 
decision  makers  in  SAGE. 
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The  repoi’t  presented  two  models  which  demonstrated  the  complexity  of 
such  sensitivity  analysis  for  relating  errors  and  delays  to  the  system  criterion.  One 
model  utilized  Bayesian  formulations  for  developing  the  loss  rate  of  the  system  due 
to  the  errors  of  ihe  decision  makers.  The  other  model  utilized  Markov  processes 
for  developing  processing  requirement  for  the  decision  makers.  The  requirements 
assured  that  tracks  entering  the  system  would  be  processed  and  not  delayed.  The 
loss  fi.  .actions  for  such  delays  require  further  investigation  of  track  priority  func¬ 
tions.  Tliese  can  only  be  determined  by  further  consideration  of  weapon  assignment 
models  for  the  SAGE"  system. 

14,  Combinatorial  or  sequencing  analysis  appears  to  be  a  promising  area  for 
future  modeling  and  analy.sis  of  the  human  decision  makingsequences  which  occur  in 
command  and  control  systems.  In  the  analysis  of  the  SAGE  system,  these  analysis 
techniques  suggested  methods  by  which  to  model  the  higher  echelon  on-line  control 
of  the  losver  cclielon  decision  makers.  The  techniques  f  Iso  ‘'uggested  ways  in  which 
to  evaluate  and  relate  liie  sensitivities  of  the  decision  sequences  of  the  numerous 
decision  makers  to  the  system  criterion. 

FUTURE  STUDY 

Future  modeling  and  analysis  of  command  and  control  systems  should  be  in  the 
following  areas: 

(1)  Decision  theory.  Bayesian  formulations  are  needed  foi  the  decision  maker's 
error  and  time  delay  relationships  under  various  input  information  noise 
conditions  and  varying  information  patterns  such  as  target  raids. 

(2)  Digraph  techniques.  For  development  of  sj.stematic  methods  of  detecting 
indirect  time  delay  and  error  relationships  between  the  decision  makers 
from  known  dii’ect  relationships.  These  methods  should  give  the  system 
analyst  ways  of  detecting  w'eak.  strong,  and  cyclic  relationships. 

(3)  Sensitivity  analysis.  For  developing  analysis  techniques  of  relating  the 
seiisiiiviiy  of  decision  time  delay  anderror  variablesof  one  decision  maker 
to  the  other  decision  makex’s  and  finally  to  the  system  criterion.  Simulation 
techniques  are  a  I’equireraent  in  the  SAGE  system,  but  there  are  two  dis¬ 
tinctly  different  types  of  simulations  necessary.  On  the  one  hand  the  sur¬ 
veillance  and  identification  functions,  with  their  critical  dependence  on 
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human  factors,  are  net  amenable  tc>  simulation  by  computer.  If  it  were  pos¬ 
sible  to  define  the  logic  of  the  human  beings  in  terms  realizable  on  a  com¬ 
puter,  liien  tlie  human  beings  would  not  be  necessary.  Simulation  of  the  sur¬ 
veillance  and  identification  nodes  must  contemplate  recording  the  reactions 
of  these  nodes  to  known  tracks  and  noise  conditions  in  order  to  dotermim 
the  mathematical  characteristics  defined  in  the  sensitivity  analysis. 

These  factor’s  are  necessary  as  inputs  to  the  simulation  of  the  weapons 
direction-interception  node,  which  maybe  carried  out  on  a  computer,  since 
the  dependence  in  this  case  on  humanfactors  is  slight  (assuming that  statis¬ 
tical  data  on  the  results  of  interception  has  been  gathered  from  comba 
simulations).  Since  this  node  is  the  terminating  point  of  SAGE,  it  can  b< 
conveniently  studied  in  isolation  from  the  rest  of  the  system.  These  studies 
should  develop  the  decision  time  delay-error  relationships  of  the  weapoi 
selection  and  assignment  functions. 

(4)  Combinatorial  analysis.  For  modeling  and  analyzing  the  higher  echelot 
on-line  control  of  the  lower  echelon  decision  maldng  processe.*;.  These 
analysis  techniques  should  also  complement  the  sensitivity  analysis  by  eval¬ 
uating  the  decision  sequences  of  the  organization  in  an  off-line  analysis 
fashion.  Such  analysis  would  indicate  optimum  decision  sequences  and  alsi 
decision  time  delays  for  gathering  information. 

Future  combinations  of  combinatorial,  sensitivity,  and  mathematica 
programming  analysis  techniques  should  lead  io  methods  of  de  termining  thi 
optimum  allocation  of  information  handling  and  decision  functions  amongthi 
decision  makers  in  a  command  and  control  system  organization. 
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